Aufgabe:
Zeige: Das Zentrum eines Baumes besteht aus einem Knoten oder 2 adjazenten Knoten
Problem/Ansatz:
Ich kann: Entferne alle Blätter bis ein oder zwei Knoten übrig bleiben. ( Blätter sind nicht zentral, durch das entfernen verändert sich das Zentrum nicht, das macht man solange bis 1 oder 2 Knoten übrig bleiben)
Ich soll es jedoch auf eine andere Art beweisen, da durch den Beweis angeblich nicht klar wird warum die übrig gebliebenen Knoten zentral sind.
Danke