Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03277.jsonl.gz/3213

Sieben Brücken
Nein es ist nicht möglich. Dieses Problem wurde übrigens von dem Mathematiker Euler folgendermassen gelöst. Für jedes beliebige Netz von Brücken ist so ein Rundgang nur möglich, wenn alle Landpartien eine gerade Anzahl Brücken besitzt oder wenn genau 2 Landpartien eine ungerade Anzahl Brücken besitzt.
Beides trifft für Siebenbrücken nicht zu. Diesen Satz kann man auf alle Arten von Wegenetzen anwenden und so leicht herausfinden, ob es einen Rundgang gibt, bei dem keine Strecke 2 mal gelaufen wird.