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)

    “A lake is the landscape’s most beautiful and expressive feature. It is earth’s eye; looking into which the beholder measures the depth of his own nature. The fluviatile trees next the shore are the slender eyelashes which fringe it, and the wooded hills and cliffs around are its overhanging brows.”
    —Henry David Thoreau (1817–1862)