Baum/Durchmesser/Blatt/Aufgabe

< Baum < Durchmesser < Blatt

Es sei ${}(V,E)$ ein Baum mit zumindest zwei Knotenpunkten. Zeige, dass der Durchmesser in einem Blatt

des Graphen angenommen wird.

Zur Lösung, Alternative Lösung erstellen

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.