PDA

View Full Version : [FRAGE] - Kaiser: Offene bzw. geschlossene Eulersche Linie


baracuda
24-11-2004, 22:31
Es gibt eine Frage die lautet
Was versteht man unter einer offenen bzw. geschlossenen Eulerschen Linie. Jetzt ist im Kaiser Skriptum (s40) eine Eulersche Linie als geschlossener Kantenzug definiert. Als offene Eulersche Linie würde ich Z = (x0, e1, .... en,xn) mit x0 != xn vorschlagen. Dies widerspricht allerdings der Definition im Skriptum?! Mir ist irgendwie unklar wie ich die Frage korrekt beantorten soll.

phlow
24-11-2004, 23:30
ich glaub du hast schon recht:

offene: startknoten != endknoten
geschlossene: startknoten == endknoten

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