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