Baum/Blatt/Fakt/Beweis

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Beweis

Wir betrachten die Menge aller Wege ohne Kantenwiederholungen. Da es in keine Kreise gibt, gibt es in einem solchen Weg auch keine Knotenwiederholung. Somit haben alle diese Wege eine (durch ) beschränkte Länge. Wir betrachten einen Weg, der unter diesen Wegen in maximale Länge besitzt. Dann sind die Endpunkte Blätter, da man andernfalls den Weg verlängern könnte.