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:

    An accent mark, perhaps, instead of a whole western accent—a point of punctuation rather than a uniform twang. That is how it should be worn: as a quiet point of character reference, an apt phrase of sartorial allusion—macho, sotto voce.
    Phil Patton (b. 1953)

    Bright yellow, red, and orange,
    The leaves come down in hosts;
    The trees are Indian princes,
    But soon they’ll turn to ghosts;
    William Allingham (1824–1889)