^^Albero, piramide.

Disambigua 20-8-2020 wikipedia

"Albero" e' ricco di sfumature !

tree VS poset

1. Tree (graph theory) a connected graph without cycles
2. Tree (set theory) a particular poset (partialluy ordered set), like a graph-theory tree, but with a distinguished root, and possibly having chains of transfinite length
3. Tree (descriptive set theory), a set of finite sequences of elements of X that is closed under subsequences
4. Tree (data structure), a widely used computer data structure that emulates a tree structure with a set of linked nodes
5. .... Tree_(disambiguation)

Finora la mia definizione e' stata (20-8-2020)

Cosa e' un albero

1. un albero e' una particolare relazione d'ordine:
   • ogni elemento ha 1 solo ascendente diretto.
   • 2 elementi hanno sempre un ascendente comune
2. un albero e' u particolare tipo di diagramma punto-linea:
   • ogni elemento ha 1 solo ascendente diretto.
   • il diagramma e' connesso, equi ha 1 sola radice.
3. l'albero e' una struttura ricorsiva: un albero e' un albero di alberi.

E' un po' meno articolatadi quella in wikipedia; credo sufficiente per la comprensione degli argomenti trattati nel librosito per il livello di scuola media superiore.

La piramide

Si e' affermata la metafora dell'albero, pero' piu' significativa in altri ambiti e' quella della piramide

es: piramide alimentare

Forse e' anche piu' intuitiva in certi casi:

la piramide di comando: i tanti sottoposti in basso e poi la piramide si stringe verso l'alto coi pochi sopraposti, fino al capo supremo.

Dia-grammi ad albero

i diagrammi ad albero si possono leggere/scrivere

   --------->
alto      basso
sinistra  destra
radice    foglie
   <---------

A seconda della semantica e' piu' naturale un senso oppure l'altro

es: quando pensiamo all'albero di un'espressione e al suo calcolo, il calcolo procede dalle foglie alla radice.

Elementi descrittivi di un albero

numero di rami
numero di livelli
numero di foglie
alberi "regolari"

Confronto di alberi

es: confrontando alberi "regolari" nel senso che le ramificazioni hanno tutte lo stesso numero di rami, possiamo avere:
somiglianze/differenze uguale/diverso numero di rami/livelli.

Confront alber/reticol ref: ordtipi

Livelli di un albero ref: lv

Diagrammi al albero: corrispondenza forma <-> significato. Semantic-a/he dei diagrammi ad albero. >>>

Cosa rappresenta un nodo, biforcazione, ramo, livello, sottoalbero?