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)

    “those that are hunted
    Know this as their life,
    Their reward: to walk
    Under such trees in full knowledge
    Of what is in glory above them,
    And to feel no fear,”
    —James Dickey (b. 1923)