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 Federal Constitution has stood the test of more than a hundred years in supplying the powers that have been needed to make the Central Government as strong as it ought to be, and with this movement toward uniform legislation and agreements between the States I do not see why the Constitution may not serve our people always.
    William Howard Taft (1857–1930)

    the broad cloud-driving moon in the clear sky
    Lifts o’er the firs her shining shield,
    And in her tranquil light
    Sleep falls on forest and field.
    See! sleep hath fallen: the trees are asleep:
    The night is come. The land is wrapt in sleep.
    Robert Bridges (1844–1930)