Random Graphs - Random Trees

Random Trees

A random tree is a tree or arborescence that is formed by a stochastic process. In a large range of random graphs of order n and size M(n) the distribution of the number of tree components of order k is asymptotically Poisson. Types of random trees include uniform spanning tree, random minimal spanning tree, random binary tree, treap, rapidly exploring random tree, Brownian tree, and random forest.

Read more about this topic:  Random Graphs

Famous quotes containing the words random and/or trees:

    ... the random talk of people who have no chance of immortality and thus can speak their minds out has a setting, often, of lights, streets, houses, human beings, beautiful or grotesque, which will weave itself into the moment for ever.
    Virginia Woolf (1882–1941)

    Why are there trees I never walk under but large and melodious thoughts descend upon me?
    Walt Whitman (1819–1892)