Graph/Durchmesser/Aufspannender Baum/Aufgabe

Es sei ${}G$ ein zusammenhängender Graph mit Durchmesser ${}d$. Zeige, dass es in ${}G$ einen aufspannenden Baum

mit Durchmesser ${}d$ gibt.

Eine Lösung erstellen