De digitale vraagbaak voor het wiskundeonderwijshome | vandaag | gisteren | bijzonder | gastenboek | wie is wie? | verhalen | contact |
|||||||||||||||
|
\require{AMSmath}
Reageren...Re: PythagorasHallo, 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 AntwoordEens 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? Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken van een vraag stellen in het menu aan de linker kant. Alvast bedankt! |