WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Hamilton-graaf

Is het mogelijk om op een schaakbord van 7 bij 7 met een paard elk veld precies een keer aan te doen om daarna te eindigen op het startveld?

Van elk veld heb ik een punt gemaakt en elke paardesprong is een lijn. Nu moet ik, volgens mij, gaan afvragen of dit figuur een Hamilton-graaf is? Maar hoe moet ik dit aanpakken?

BVD

Tjen
Student hbo - maandag 7 november 2005

Antwoord

dag Altiene,

Denk eens aan de kleuren op een schaakbord.
Stel dat je paard begint op een wit vakje. Dan moet hij in de eerste zet naar een zwart vakje. In de tweede naar een wit vakje. Enz..
Welke kleur heeft het vakje waar hij in de negenenveertigste zet naar toe gaat?
groet,

Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 7 november 2005

Re: Hamilton-graaf