Die Aufgabe ist es möglichst wenige Kanten dem Graphen hinzufügen, dass der daraus resultierende Graph eine Eulertour enthält!
Meine Überlegung war es, dass jeder Knoten einen geradzahligen Grad haben muss. Somit müsste man nach meinen Überlegungen mindestens 5 Kanten hinzufügen.
Meine Frage ist nun ob es einen einfacheren Weg gibt und wie man diesen ermitteln kann!
