Königsberger Brückenproblem
Königsberger Brücken-Problem:
Können die sieben Brücken so durchlaufen
werden, daß jede Brücke nur einmal passiert wird?
Nein!
Der Graph der Königsberger Brücken
läßt sich weder durch einen Eulerschen Zug noch durch einen offenen
Eulerschen Zug zeichnen.
