Arbori
Față de alte categorii de grafuri, arborii se caracterizează prin faptul că sunt grafuri conexe și nu conțin cicluri.
Cel mai adesea ne vom uita la arbori sub forma de arbori cu rădăcină, nodurile fiind dispuse pe niveluri.
Definire și terminologie
Arborii sunt grafuri conexe fără cicluri. Arborii pot fi dispuși pe niveluri, definind noțiunea de arbore cu rădăcină. Înălțimea unui arbore este dată de cel mai lung lanț care pornește din rădăcină
Citește totVector de tați
Un arbore cu rădăcină poate fi reprezentat prin vectorul de tați. Un vector de tați conține pentru fiecare nod ascendentul direct al său, iar pentru rădăcină valoarea 0.
Citește tot