Zum Inhalt springen

Ungerichteter Graph/Eulerscher Kantenzug/Definition

Aus Wikiversity
Eulerscher Kantenzug

Es sei  G=(V,E)  ein Graph. Ein Kantenzug e1,…,em heißt eulersch, wenn in ihm jede Kante aus E genau einmal vorkommt.