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:

    Thus for each blunt-faced ignorant one
    The great grey rigid uniform combined
    Safety with virtue of the sun.
    Thus concepts linked like chainmail in the mind.
    Thom Gunn (b. 1929)

    Sometimes we see a cloud that’s dragonish,
    A vapor sometimes like a bear or lion,
    A towered citadel, a pendant rock,
    A forked mountain, or blue promontory
    With trees upon ‘t that nod unto the world
    And mock our eyes with air. Thou hast seen these signs;
    They are black vesper’s pageants.
    William Shakespeare (1564–1616)