Page 14 - Grafentheorie HS 4 Hamiltongrafen

Grafentheorie

4. Onderzoek volgende grafen
Bepaal ALLE Hamiltoncykels met als startknoop A.

Teken een Hamiltonpad van knooppunt C naar knooppunt E.

Graaf 1 Graaf 2 Graaf 3

5. De vriendschappen tussen de studenten worden voorgesteld door een graaf waarbij de knopen de
studenten voorstellen en de verbindingen de onderlinge vriendschappen.

t
e
n
.
o
l
e
h
t
Deze studenten willen samen rond een ronde tafel zitten zodanig dat elke student NAAST twee van zijn a
(of haar) vrienden zit. m
.
Is dit mogelijk? w
w
w

© 2021 Ivan De Winne ivan@mathelo.net 13