0 Daumen
120 Aufrufe

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. Kann mir jemand helfen?

Danke

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community