MO640 - Questão para a prova oral

Número: 078

Enunciado:
Seja F(n) o número de árvores filogenéticas distintas completamente resolvidas sem raiz definidas sobre um conjunto de n espécies.
A expressão que melhor relaciona F(n) com F(n-1) é:

  1. F(n)=F(n-1)*(2n-5)
  2. F(n)=F(n-1)2
  3. F(n)=F(n-1)*(n-2)
  4. F(n)=F(n-1)*2n
  5. NDA

Autor: José Augusto Amgarten Quitzau - RA962569