Eulerkreis

Einfache Sprache

Ein Eulerkreis ist ein Zyklus der alle Kanten eines Graphen genau einmal enthält.

Def. Eulerkreis

Es sei $G$ ein zusammenhängend Multigraph. Dann sind folgende Aussagen Äquivalent:

1. $G$ besitzt ein Eulerkreis.
2. Jeder Knoten in $G$ hat geraden Grad.
3. Die Kantenmenge von $G$ kann in disjunkte Kreise zerlegt werden.