Arbori

 

Ce sunt arborii?

Arborii sunt niște grafuri neorientate conexe aciclice.

 

Noțiuni generale:

1. Arborii pot fi asimilați cu un arbore genealogic al unei familii.
2. Un arbore cu n noduri are n-1 muchii.
3. Între oricare două noduri ale unui arbore există un lanț.
4. Rădăcina unui arbore reprezintă nodul de la care pornește arborele.
5. Un descendent reprezintă un nod ce vine în continuarea altui nod.
6. Un descendent direct reprezintă un nod ce vine imediat în continuarea altui nod.
7. Un fiu reprezintă un descendent al unui nod.
8. Un tată reprezintă un nod care are descendent cel puțin un fiu.
9. O frunză reprezintă ultimul descendent