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)

    Out of the woods my Master came,
    Content with death and shame.
    When Death and Shame would woo Him last,
    From under the trees they drew Him last:
    ‘Twas on a tree they slew Him—last
    When out of the woods He came.
    Sidney Lanier (1842–1881)