Baum/Durchmesser/Blatt/Aufgabe/Lösung

... E(v) von jedem Blatt v ist genau E(v)=E(u)+1 u ist der Nachbar von v ==> der Durchmesser kann nie in einem Knoten mit einem Nachbarn als Blatt angenommen werden. Wenn man aus dem Baumgraph G G´macht wo bei bei der Umformung alle Blätter von G entfernt, bekommt man wieder einen Baum. Wenn man die Anweisung immer wieder ausführt bis es nur noch einen Knoten gibt, ergibt sich eine Ordungsrelation die zeigt ein das es ein Blatt gibt dessen Exzentrizität größer ist als die von allen anderen Knoten