Jeder Hamiltonkreis ist ein Kreis.
Die naive Methode, zu zeigen, dass ein Graph keinen Hamiltonkreis hat, ist also, alle Kreise aufzuzählen und für jeden einzelnen zu begründen, warum es kein Hamiltonkreis ist.
Bei großen Graphen ist das natürlich nicht praktikabel. Es gibt aber notwendige Kriterien, die ein Graph erfüllen muss, um einen Hamiltonkreis zu haben. Prüfe ob der dir gegebene Graph eines dieser Kriterien verletzt. Wenn ja, dann kann er keinen Hamiltonkreis haben.
