Descriere: O categorie importanta de grafuri esteaceea in care muchiile sun niste
legaturi de tip parinte-fiu.Un astfel de graf se va numi ARBORE.
Definitie:
Se numeste arbore un graf conex si fara cicluri.
Un arbore cu n varfuri are n-1 muchii.
Proprietati caracteristice unui arbore:
. Exista un nod in care nu intra nici un arc numit radacina
arborelui.