Øvelse 0.14
Graf-repræsentation af de fem regulære polyedre
Vi har i kapitel 0 i Hvad er matematik? 1 omtalt de fem platoniske legemer (de fem regulære poyedre). Legeme
Tetraeder
Kube
Oktaeder
Dodekaeder
Ikosaeder
3D-figur
2D-graf
a) Forklar, hvordan hver af 2D-graferne er en repræsentation af 3D-figurerne. b) T egn for hvert af de platoniske legemer en Hamiltoncykel på den tilsvarende 2D-graf.
Øvelse 0.15
Hamiltongrafer
Undersøg, om de følgende to grafer er Hamiltongrafer.
Man har ikke en nem metode til at afgøre, om en graf er en Hamiltongraf, på samme vis som vi let kunne afgøre, om en graf er en Eulergraf, alene ud fra graden af de forskellige punkter på grafen. Men man har simple effektive algoritmer, der virker i praksis i de fleste tilfælde. På bogens website kan du finde et projekt om, hvordan man finder Hamiltonture og Hamiltoncykler i grafer.
20
9788770668781_indhold.indb 20
12/08/2019 12.39