WisFaq!

Hamiltonketen

Hallo, mijn vraag is of er ook een makkelijke manier is om te zien of een plaatje een Hamiltonketen bevat. Je kunt een hele poos gaan puzzelen, maar dan kun je het nog steeds niet echt bewijzen of beargumenteren. Alvast bedankt

Christien
27-5-2003

Antwoord

Eens kijken:

In general, the problem of finding a Hamiltonian circuit is NP-complete (Garey and Johnson 1983), so the only known way to determine whether a given general graph has a Hamiltonian circuit is to undertake an exhaustive search.

Dus wat wil je?

Zie BRON [http://mathworld.wolfram.com/HamiltonianCircuit.html]

WvR
27-5-2003