\require{AMSmath}
WisFaq - de digitale vraagbaak voor wiskunde en wiskunde onderwijs


Printen

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
Student hbo - vrijdag 29 oktober 2010

Antwoord

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


vrijdag 29 oktober 2010

 Re: Is de Petersengraaf een Hamiltoncircuit? 

©2001-2024 WisFaq