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
7-11-2005
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,
Anneke
7-11-2005
#41417 - Grafen - Student hbo