Was ist ein Euler-Pfad in einem Graphen?
Tippe zum Umdrehen
Ein Euler-Pfad durchläuft jede Kante des Graphen genau einmal, Knoten dürfen mehrfach besucht werden.
Lernset: Mathematik Graphentheorie – Euler- und Hamilton-Pfade