Nikolaushaus

[mrrob]

Warum kann man das Haus vom Nikolaus (3 zusätzlichen Dreicken drumherum) nicht zeichnen ohne den Stift abzusetzen???

Kann man es mathematisch beweisen ob es geht oder nicht?

Bitte um Antwort mrrob

[NiCoSt]

Was meinst du mit 3 zusätzlichen dreiecken? ich kenne nur das "normale", dass man ohne probleme mit einem zug malen kann

_

\

_
\

\
\

/\
\


/\
|\


/\
|X

/\
|X|

oder so ähnlich

[Kampf-Sushi]

Oh, mein, Gott....
was man nicht alles bei Wikipedia findet...

http://de.wikipedia.org/wiki/Haus_vom_Nikolaus

[mrrob]

Ich meine sowas

siehe Anhang...

(ein Kreuz in einem Quadrat und 4 Dreiecke drumherum)

[foobi]

Das Haus kann nur gezeichnet werden wenn entweder null oder zwei Knoten einen ungeraden Grad haben, dh von genau null oder zwei Eckpunkten eine ungerade Anzahl von Kanten ausgeht. Das lässt sich auch beweisen, siehe Eulertour bzw Eulerweg.

In deinem Gebilde gibt es aber vier Knoten mit ungeradem Grad.

[mrrob]

Ist das echt des Rätsels Lösung?

Hab nämlich noch nie was von den Begriffen gehört, die du da erwähnt hast...

[Senior Sanchez]

Japs, klar.

Das hat was mit Eulertouren zu tun, sehr beliebt in der Graphentheorie ;-)

[mrrob]

Und wie lautet der mathematische Rechenweg um zu beweisen, dass es nicht zu zeichnen geht...???

[derpinguin]

http://de.wikipedia.org/wiki/Eulerkreisproblem

[mrrob]

Vielen Dank für eure Antworten!!!

---closed--- Thema kann geschlossen werden...

[Lord of Shadow]

Ich habe mich genauso wie mrrob damit beschäftigt, doch habe nie einen Grund gefunden warum es nich geht.

Danke an alle.

[Senior Sanchez]

Studiert Informatik ;)
Dann dürft ihr euch mit so etwas beschäftigen.

[Xanatos]

Hab ich auch grad gedacht. Diskrete Mathematik ftw!