WisFaq!

\require{AMSmath} geprint op donderdag 28 maart 2024

Is de Petersengraaf een Hamiltoncircuit?

Is de Petersengraaf een Hamiltoncircuit? Ik kan wel een Hamiltonpad vinden, maar geen Hamiltoncircuit. Ik kan ook niet bewijzen dat het geen Hamiltoncircuit is (m.b.v. aantal benodigde lijnen en beschikbare lijnen).

Ellen Molhoek
29-10-2010

Antwoord

Staat zo maar in dit document. Handig wel...

WvR
29-10-2010


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#63405 - Grafen - Student hbo