Biologia Molecolare Computazionale

Alberi
◮ Un grafo connesso e privo di circuiti si dice albero
◮ Dati due nodi di un albero, esiste uno e un solo cammino
che li unisce
◮ Un albero si dice binario senza radice se ogni nodo è
connesso a uno o tre archi
◮ Un albero si dice binario con radice se ogni nodo è
connesso a uno o tre archi, tranne un unico nodo, la
radice, che è connesso a due archi
◮ I nodi connessi a un solo arco si dicono foglie