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
Staat zo maar in dit document. Handig wel...
WvR
29-10-2010
#63405 - Grafen - Student hbo