 |
De digitale vraagbaak voor het wiskundeonderwijshome | vandaag | gisteren | bijzonder | gastenboek | wie is wie? | verhalen | contact |
|||||||||||||||||
|
\require{AMSmath}
HamiltonketenHallo, 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?
home | vandaag | bijzonder | gastenboek | statistieken | wie is wie? | verhalen | colofon ©2001-2024 WisFaq - versie 3
| |||||||||||||||||
