Graph/Hamiltonkreis/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Hamiltonkreis

Ein Kreis in einem Graphen heißt Hamiltonkreis, wenn in ihm jeder Knotenpunkt vorkommt.