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

https://codeberg.org/qg-info-unterricht/zpg-graphentester