Struttura ad albero (TREE)

E’ una struttura astratta che serve a rappresentare le possibili alternative in un percorso logico, come in una classificazione….
Il nodo (vertice) iniziale è detto radice, i nodi terminali foglie, quelli intermedi sono snodi della struttura il cui scheletro è costituito anche dai rami (archi) che collegano i nodi tra loro
Alberi…
Grafo lineare:
E’ una struttura informatica composta da un insieme di nodi e archi di interconnessione tra nodi.Si dice che è connesso se ogni coppia di punti è congiuntaCammino Elementare
Albero:E’ un grafo lineare connesso privo di circuiti chiusi e di spire (loop) con a nodi e a-1 archi