Why can you draw some shapes in a single stroke but not others?
3-Second Blueprint (English)
- Modeling islands as vertices and bridges as edges reveals that passing through any intermediate node requires paired entry and exit links.
- Any vertex connected to an odd number of edges cannot be fully cleared mid-route, forcing it to act as either the start or finish point.
- Euler proved a connected network can be drawn in one continuous stroke only when zero or exactly two vertices touch an odd edge count.
Eulerian PathGraph TheoryVertex DegreeBridges of Königsberg
3-Sekunden-Fazit (Deutsch)
- Modelliert man Inseln als Knoten und Brücken als Kanten, erfordert jeder Durchgang durch einen Zwischenknoten ein Ein- und Ausgangspaar.
- Ein Knoten mit ungerader Kantenzahl lässt sich unterwegs nicht restlos passieren und muss daher zwingend Start- oder Endpunkt bilden.
- Euler bewies, dass sich ein zusammenhängender Graph nur dann in einem Zug zeichnen lässt, wenn höchstens zwei Knoten ungeraden Grad haben.
EulerwegGraphentheorieKnotengradKönigsberger Brücken
Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.