Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Numero di alberi<br />
◮ Il numero di assegnazioni (sommato su tutte le topologie) è<br />
◮ Esempio: per N = 4<br />
(2N − 3)!<br />
2 N−2 (N − 2)!<br />
(2N − 3)!<br />
2 N−2 (N − 2)! = 5!<br />
4 · 2! = 15<br />
◮ Questo numero diventa rapidamente molto grande: per<br />
N = 10:<br />
17!<br />
2 8 8! = 34.459.425<br />
◮ Con metodi euristici si può usare parsimony anche per<br />
centinaia di specie