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:

    When a uniform exercise of kindness to prisoners on our part has been returned by as uniform severity on the part of our enemies, you must excuse me for saying it is high time, by other lessons, to teach respect to the dictates of humanity; in such a case, retaliation becomes an act of benevolence.
    Thomas Jefferson (1743–1826)

    You like it under the trees in autumn,
    Because everything is half dead.
    The wind moves like a cripple among the leaves
    And repeats words without meaning.
    Wallace Stevens (1879–1955)