Re: Hamilton-graaf

Dit is een reactie op vraag 41417

Anneke?

zou je een oplossing voor het bewijs van 6 bij 6 en alle even getallen die daarna komen kunnen geven?
of een begin daarvan?

groeten....

Suzann
Student hbo - dinsdag 10 oktober 2006

Antwoord

dag Suzanne,

Ik weet niet of zo'n bewijs er is, maar als ik er aan zou beginnen (wat ik nu even niet doe), dan zou ik het zoeken in de richting van het volgende:
Voor zes bij zes is er een oplossing.
Als je het schaakbord kunt opdelen in stukken van zes bij zes, dus als de zijde een veelvoud van 6 is, kun je proberen om deze oplossingen 'aan elkaar te plakken'. Voor de overige gevallen zou je dan ook nog iets dergelijks kunnen bedenken. Maar zoals gezegd: ik begin er even niet aan.
Je kunt ook zelf eens zoeken, bijvoorbeeld op boundsknight of KnightsTourGraph
Succes,

woensdag 11 oktober 2006

©2001-2024 WisFaq