Welcher dieser Graphen besitzt einen Hamiltonkreis?
Kann mir jemand sagen welcher dieser Graphen ein Hamiltonkreis ist ?
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Der erste Graph besitz einen hamiltonkreis, der zweite Graph nicht.
Entscheidend sind hierfür insbesondere die Knoten mit nur zwei Nachbarn im zweitem Graphen, die verhindern, dass der Kreis geschlosen werden kann ohne einen anderen Knoten doppelt zu besuchen.