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)

    Now close the windows and hush all the fields:
    If the trees must, let them silently toss....
    Robert Frost (1874–1963)