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:

    Iconic clothing has been secularized.... A guardsman in a dress uniform is ostensibly an icon of aggression; his coat is red as the blood he hopes to shed. Seen on a coat-hanger, with no man inside it, the uniform loses all its blustering significance and, to the innocent eye seduced by decorative colour and tactile braid, it is as abstract in symbolic information as a parasol to an Eskimo. It becomes simply magnificent.
    Angela Carter (1940–1992)

    The very dew seemed to hang upon the trees later into the day than usual, as on the sides of mountains.
    Henry David Thoreau (1817–1862)