VERKKOTEORIAA

Hamiltonin ketjut, harjoitustehtävien ratkaisut

Harjoitustehtävä 10

Kuva 19: Verkko 10

Ketju, joka kulkee solmujonon (a, d, c, b, e) kautta, on eräs avoin Hamiltonin ketju.

Harjoitustehtävä 11

Eräs suljettu Hamiltonin ketju on (1, 5, 2, 4, 9, 8, 3, 7, 10, 6, 1).

Harjoitustehtävä 12

Eräs avoin Hamiltonin ketju on (5, 4, 3, 2, 1, 6), suljettuja ei taida olla.

Harjoitustehtävä 13

) On, b) ei ole, c) on, d) on, e) ei ole. Eulerin ketju on (3, 4, 6, 2, 3, 5, 1).

Kuva 20: Verkko 11