combinatorial-0.1: Count, enumerate, rank and unrank combinatorial objects

Safe HaskellSafe
LanguageHaskell98

Combinatorics.TreeDepth

Synopsis

Documentation

nodeDepth :: [[Integer]] Source #

nodeDepth !! n !! k is the absolute frequency of nodes with depth k in trees with n nodes.

nodeDegreeProb :: [[Rational]] Source #

nodeDegree !! n !! k is the number of nodes with outdegree k in a n-node tree.

nodeDegreeExpect :: [Rational] Source #

expected value of node degree