Graphentheorie
-
Also so:
-
Ich vermute mal, ihr habt in der Schule letztens was ueber Hamiltonpfade und Eulersche Kreise gemacht?
-
Ja haben wir.
-
Naja, das ist dann doch schon die Loesung, oder?
-
Ich weiss nicht wie ich das mit dem n darstellen soll als Graph. Bzw. für welche n lässt sich der Graph nicht darstellen als geschlossene Kette?
-
Du hast es im Prinzip doch schon. Die Zahlen 1 bis n sind die Punkte des Graphen, die einzelnen Steine die Kanten.
Was ist dann (graphentheoretisch gesprochen) eine geschlossene Kette?
-
Ja na der Eulersche Weg
-
Aber für welche n existiert denn keine Lösung?
Bei n=6 kann ich das doch auch so machen:
1-------2--------3-------4-------5--------6
| |
| |
-----------------------------------------Oder geht es nur für eine ungerade anzahl von Knoten, wenn ja warum?
-
Sorry so sollte die Grafik werden
Bei n=6 kann ich das doch auch so machen:
1-------2--------3-------4-------5--------6
|____________________________|Oder geht es nur für eine ungerade anzahl von Knoten, wenn ja warum?
-
OK. Danke. Habe die Lösung