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:

    The maples
    Stood uniform in buckets, and the steam
    Of sap and snow rolled off the sugarhouse.
    Robert Frost (1874–1963)

    The fish in neighboring streams and lakes are so voracious, it is said, that fishermen have to stand out of sight behind trees while baiting their hooks.
    —For the State of Florida, U.S. public relief program (1935-1943)