De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

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

Christ
Leerling onderbouw vmbo-havo-vwo - dinsdag 27 mei 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

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
dinsdag 27 mei 2003



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3