Înțelegem că un arbore este un graf conex neorientat fără cicluri.
Centrul unui arbore este format din nodurile care au cea mai mică distanță maximă față de celelalte noduri. Acestea sunt numite nodurile de diametru ale arborelui.
Diametrul unui arbore este o cale maximă dintre cele mai îndepărtate două noduri.
Orice două noduri din diametru sunt adiacente între ele. Acest lucru se datorează faptului că diametrul este o cale maximă și cele două noduri sunt cele mai îndepărtate două noduri din arbore.
Centrul unui arbore este format din cel mult două noduri din diametru.
Înțelegem că un arbore este un graf conex neorientat fără cicluri.
Centrul unui arbore este format din nodurile care au cea mai mică distanță maximă față de celelalte noduri. Acestea sunt numite nodurile de diametru
ale arborelui.
Diametrul unui arbore este o cale maximă dintre cele mai îndepărtate două noduri.
Orice două noduri din diametru sunt adiacente între ele. Acest lucru se datorează faptului că diametrul este o cale maximă și cele două noduri sunt cele mai îndepărtate două noduri din arbore.
Centrul unui arbore este format din cel mult două noduri din diametru.