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:
“It is a secret from nobody that the famous random event is most likely to arise from those parts of the world where the old adage “There is no alternative to victory” retains a high degree of plausibility.”
—Hannah Arendt (1906–1975)
“Sometimes we see a cloud that’s dragonish,
A vapor sometimes like a bear or lion,
A towered citadel, a pendant rock,
A forked mountain, or blue promontory
With trees upon ‘t that nod unto the world
And mock our eyes with air. Thou hast seen these signs;
They are black vesper’s pageants.”
—William Shakespeare (1564–1616)