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