Unterschied Eulerkreis und Eulerweg?
Kennt jemand den Unterschied zwischen einem Eulerkreis und einem Eulerweg?
- "Der Eulerkreis existiert, wenn alle Knoten geraden Grad besitzen (Eulerweg können 2 ungerade sein)"
Das hätte ich mir mal als eine Eigenschaft rausgeschrieben bin mir aber nich sicher ob das wirklich stimmt.
1 Antwort
Von
Experte
Jangler13
bestätigt
Ein Eulerkreis ist einfach nur ein Eulerweg, bei dem Start- und Endpunkt derselbe Punkt sind: