Ungerichteter Graph/Rundgang/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Rundgang

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