alberi

x alberi si intende 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
i nodi intermedi sono SNODI della struttura il cui scheletro è costituito anche dai RAMI (archi) che collegano nodi tra loro
GRAFO LINEARE= struttura composta da un insieme di nodi e archi di interconnessione tra nodi
I grafi sono l'oggetto di studio della teoria dei grafi e trovano applicazioni in diversi ambiti che vanno dalla topologia all'informatica.
Possiamo immaginare geometricamente un grafo come un insieme di punti nello spazio e di curve continue che connettono coppie di punti senza intersecarsi tra loro.
Si distinguono due tipi basilari di grafi, i grafi orientati e i grafi non orientati.
Un grafo orientato D (o digrafo, grafo diretto) è un insieme D = (V, A), dove V è l'insieme dei vertici di D e A è l'insieme degli archi orientati di D. Un arco orientato è un arco caratterizzato da una direzione. In particolare, è composto da una testa (rappresentata solitamente dalla punta di una freccia), che si dice raggiunge un vertice in entrata, e una coda, che lo lascia in uscita. Un grafo non orientato D è un'insieme di vertici e archi dove la connessione i - j ha lo stesso significato della connessione j - i.
Un grafo semplice non contiene archi orientati.
Vi sono inoltre varie specie di grafi arricchiti. Si studiano anche grafi con un insieme numerabile di nodi o vertici.

per saperne di più andate su wikipedia!!