Alberi genealogici

di
O.P.S.

OPS e Alberi genealogici

La seguente figura rappresenta un albero genealogico che contiene i nodi a, b, c, d, e, f, g, h, i, j, k.

Gli alberi di questo tipo possono essere descritti con un insieme di termini del tipo:

arco(<genitore>, <figlio>).

In tal modo, l’albero sopra riportato è descritto dal seguente insieme di termini:

  1. arco(b, e)
  2. arco(b, f)
  3. arco(a, b)
  4. arco(a, c)
  5. arco(c, g)
  6. arco(a, d)
  7. arco(d, h)
  8. arco(d, i)
  9. arco(d, j)
  10. arco(i, k)

Si ricordino i gradi di parentela: gli zii sono i fratelli del genitore, i cugini sono i figli degli zii, il nonno è il padre del padre, ecc.

Pertanto, in questo albero:

  • il nodo a è nonno di 6 nipoti [e, f, g, h, i, j],
  • il nodo k ha 2 zii [h, j],
  • il nodo h ha 2 fratelli [i, j] e 3 cugini [e, f, g].

Il nodo a, che non ha genitore, si dice radice dell’albero; i nodi [e, f, g, h, j, k] che non hanno figli, si dicono foglie dell’albero.

ESERCIZIO 1

Disegnare l’albero genealogico (con radice h) descritto dai seguenti termini:

  1. arco(i, a)
  2. arco(g, b)
  3. arco(g, f)
  4. arco(e, d)
  5. arco(d, c)
  6. arco(h, i)
  7. arco(h, g)
  8. arco(h, e)

Rispondere ai quesiti sotto riportati.

  • Trovare la lista L1 delle foglie dell’albero, scritte in ordine alfabetico.
  • Trovare la lista L2 degli zii di b, riportati in ordine alfabetico.
  • Trovare la lista L3 dei cugini di f, riportati in ordine alfabetico.
  • Trovare la lista L4 dei nonni presenti nell’albero, riportati in ordine alfabetico.

SOLUZIONE

La struttura dell’albero corrispondente

Risposte

  • L1 = [a, b, c, f], foglie
  • L2 = [e, i], zii di b
  • L3 = [a, d], cugini di f
  • L4 = [e, h], nonni