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:
“poor Felix Randal;
How far from then forethought of, all thy more boisterous years,
When thou at the random grim forge, powerful amidst peers,
Didst fettle for the great gray drayhorse his bright and battering
sandal!”
—Gerard Manley Hopkins (1844–1889)
“The nectar and ambrosia, are withheld;
And in the midst of spoils and slaves, we thieves
And pirates of the universe, shut out
Daily to a more thin and outward rind,
Turn pale and starve. Therefore, to our sick eyes,
The stunted trees look sick, the summer short,
Clouds shade the sun, which will not tan our hay,
And nothing thrives to reach its natural term;”
—Ralph Waldo Emerson (1803–1882)