Uppgift 15.12 a i boken.
a) Hur många olika Hamiltonkretsar finns det i K_n, n ≥ 3?
Fråga: Vad menas med att två Hamiltonkretsar är olika? Om man t.ex. tittar på K_3 och antar att hörnen heter v_1, v_2 och v_3. Är kretsarna v_1-v_2-v_3-v_1 och v_2-v_3-v_1-v_2 olika kretsar? Och hur är det med v_1-v_2-v_3-v_1 och v_1-v_3-v_2-v_1? Är dessa olika?
Så vad jag egentligen undrar är om svaret till frågan
"Hur många olika Hamiltonkretsar finns det i K_3"
är 1?