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:

    Truly man is a marvelously vain, diverse, and undulating object. It is hard to found any constant and uniform judgment on him.
    Michel de Montaigne (1533–1592)

    “A thousand Christmas trees! at what apiece?”
    He felt some need of softening that to me:
    “A thousand trees would come to thirty dollars.”
    Then I was certain I had never meant
    To let him have them.
    Robert Frost (1874–1963)