Baum/Blatt/Fakt/Beweis

Beweis

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

Zur bewiesenen Aussage