Zum Inhalt springen

Graph/Hamiltonkreis/Definition

Aus Wikiversity
Hamiltonkreis

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