Vorderseite

Was ist ein Euler-Pfad in einem Graphen?

Tippe zum Umdrehen

Rückseite

Ein Euler-Pfad durchläuft jede Kante des Graphen genau einmal, Knoten dürfen mehrfach besucht werden.

Gelernt: 0Verbleibend: 12

Lernset: Mathematik Graphentheorie – Euler- und Hamilton-Pfade