Alberi genealogici

Sia dato un albero genealogico … in informatica, come per le tabelle, esistono diversi metodi per descrivere dichiarazione e contenuto di un albero; … leggi tutto

es 4.1

E’ dato un albero con dichiarazione e contenuto seguenti

arco(<genitore>,<figlio>)

 arco(a,b)
arco(a,c)
arco(a,d)
arco(b,e)
arco(b,f)
arco(b,g)
arco(c,h)
arco(c,i)
arco(d,j)
arco(d,k)

Disegnare l’albero e rispondere alle domande

  1. Quanti fratelli ha b?
  2. Quanti cugini ha k?
  3. Quanti zii ha g?
  4. Scrivere la lista dei cugini di e
1 2 3 4
       

es 4.2

E’ dato un albero con dichiarazione e contenuto seguenti

arco(<genitore>,<figlio>)

arco(a,b) arco(a,c) arco(a,d)
arco(b,e) arco(b,f) arco(b,g)
arco(c,h) arco(c,i)  
arco(d,j) arco(d,k)  
arco(f,m) arco(f,n)  
arco(h,o)    
arco(i,p)    
arco(j,q) arco(j,r)  
arco(k,v)    
arco(p,u)    

Disegnare l’albero e rispondere alle domande

  1. Quanti fratelli ha u?
  2. Quanti cugini ha d?
  3. Quanti zii ha v?
  4. Scrivere la lista dei cugini di n
  5. Scrivere la lista dei cugini di v
  6. Dire se p e q hanno lo stesso nonno
  7. Trovare il nonno che ha il maggior numero di nipoti
     1 2 3 4 5 6 7
     0