Zum Inhalt springen

Ungerichteter Graph/Rundgang/Definition

Aus Wikiversity
Rundgang

Ein Graph heißt Rundgang, wenn es in ihm einen Kreis gibt, der alle Knotenpunkte und alle Kanten genau einmal durchläuft.