Ungerichteter Graph/Eulerscher Kantenzug/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Eulerscher Kantenzug

Es sei ein Graph. Ein Kantenzug heißt eulersch, wenn in ihm jede Kante aus genau einmal vorkommt.