Hamiltonweg Ein Hamiltonweg ist ein Weg, der jeden Knoten des Graphen genau einmal enthält. → Hamiltonkreis