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