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 nectar and ambrosia, are withheld;
    And in the midst of spoils and slaves, we thieves
    And pirates of the universe, shut out
    Daily to a more thin and outward rind,
    Turn pale and starve. Therefore, to our sick eyes,
    The stunted trees look sick, the summer short,
    Clouds shade the sun, which will not tan our hay,
    And nothing thrives to reach its natural term;
    Ralph Waldo Emerson (1803–1882)