WisFaq!

\require{AMSmath} geprint op donderdag 2 mei 2024

Re: Hamilton-graaf

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....

Suzanne
10-10-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,

Anneke
11-10-2006


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#47029 - Grafen - Student hbo