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