Graph/Durchmesser/Aufspannender Baum/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Es sei ein zusammenhängender Graph mit Durchmesser . Zeige, dass es in einen aufspannenden Baum

mit Durchmesser gibt.