Spanning Tree - Uniform Spanning Trees

Uniform Spanning Trees

A spanning tree chosen randomly from among all the spanning trees with equal probability is called a uniform spanning tree (UST). This model has been extensively researched in probability and mathematical physics.

Read more about this topic:  Spanning Tree

Famous quotes containing the words uniform and/or trees:

    We call ourselves a free nation, and yet we let ourselves be told what cabs we can and can’t take by a man at a hotel door, simply because he has a drum major’s uniform on.
    Robert Benchley (1889–1945)

    Usually the scenery about them is drear and savage enough; and the logger’s camp is as completely in the woods as a fungus at the foot of a pine in a swamp; no outlook but to the sky overhead; no more clearing than is made by cutting down the trees of which it is built, and those which are necessary for fuel.
    Henry David Thoreau (1817–1862)