Skip to content

Instantly share code, notes, and snippets.

Show Gist options
  • Save Semigradsky/a29e1b26bf530dd4801c504a5cdfe81b to your computer and use it in GitHub Desktop.
Save Semigradsky/a29e1b26bf530dd4801c504a5cdfe81b to your computer and use it in GitHub Desktop.

Вспомогательные функции:

function fac(x) {
  return x === 1 ? 1 : x*fac(x-1);
}

Практические аспекты обращения с деревьями

Число возможных топология для дерева.

Число возможных неукорененных деревьев:

(n) => fac(2*n-5) / Math.pow(2, n-3) / fac(n-3) // n - число таксонов, листьев на дереве

Число возможных укорененных деревьев:

(n) => fac(2*n-3) / Math.pow(2, n-2) / fac(n-2) // n - число таксонов, листьев на дереве
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment