Grundlegende Konzepte (Graph; (Knoten; Kante) ; Kantenfolge -> geschlossene Kantenfolge)
Eulertour
Knotengrad
geschlossene und offene ET
wie oft muss man ansätzen bei nicht durchlaufbaren Graphen
Satz über Eulerische Graphen
Hierholzer- Algorithmus (bei geschlossenen Eulertouren)
Satz über offene Eulertouren
Dominokreise
Anzahl
Kreis?
Paritäten
Zwei Überlegungen
Erkundungen an planeren Graphen
Planerer Graph -> Linien dürfen sich nicht kreuzen
Eulerscher Polyedersatz für Körper
Eulertouren verändern
Welche zwei sind nicht möglich?
Von geschlossener ET zu nicht durchlaufbar, da mindestens drei Knotengrade ungerade sein müssen und durch eine Kante sich lediglich zwei verändern.
Von nicht durchlaufbar zurr geschlossenen ET, da mindestens 4 Knotengrade ungerade sind und durch eine Kante nur zwei verändert werden könnnen.
Alle anderen Veränderungen sind möglich.
Zuletzt geändertvor 2 Jahren
