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)

    They are very proper forest houses, the stems of the trees collected together and piled up around a man to keep out wind and rain,—made of living green logs, hanging with moss and lichen, and with the curls and fringes of the yellow birch bark, and dripping with resin, fresh and moist, and redolent of swampy odors, with that sort of vigor and perennialness even about them that toadstools suggest.
    Henry David Thoreau (1817–1862)