Dies ist eine alte Version des Dokuments!
Einführung in den Graphentester
Die Froschperspektive
Um entscheiden zu können, ob ein gegebener Graph einen Eulerkreis besitzt oder nicht, müssen wir zwei Kriterien überprüfen:
- Alle Knotengrade müssen gerade sein
- Der Graph muss zusammenhängen