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:
“Man always made, and still makes, grotesque blunders in selecting and measuring forces, taken at random from the heap, but he never made a mistake in the value he set on the whole, which he symbolized as unity and worshipped as God. To this day, his attitude towards it has never changed, though science can no longer give to force a name.”
—Henry Brooks Adams (1838–1918)
““A thousand Christmas trees! at what apiece?”
He felt some need of softening that to me:
“A thousand trees would come to thirty dollars.”
Then I was certain I had never meant
To let him have them.”
—Robert Frost (1874–1963)