Abgeschickt von Benny am 13 September, 2007 um 18:08:17:
Antwort auf: Riesenhaus vom Nikolaus-Lösung von Martin am 13 September, 2007 um 14:29:42:
: Hallo ich wollte mal wissen ob das Riesenhaus vom Nikolaus überhaupt lösbar ist??? wenn ja wie???
Es geht gar nicht. Wie bei der Suche nach dem Haus vom Nikolaus, geht es hier darum einen Eulerweg zu finden.
Ein Eulerweg existiert nur wenn es 2 oder gar keine Knotenpunkte mit ungeradem Grad (von einem Knotenpunkt geht eine ungerade Anzahl Linien ab) gibt.
Beim Nikolaushaus gibt es genau 2 solche Punkte (Grad 3 (unten links und rechts)). In dem "Ding", das Du beschreibst, gibt es 4 Punkte fünften Grades (die Ecken des Quadrats).
Siehe hier:
http://de.wikipedia.org/wiki/Eulerweg
Gruß Benny
: danke...
Bitte.