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:

    I’ve always been impressed by the different paths babies take in their physical development on the way to walking. It’s rare to see a behavior that starts out with such wide natural variation, yet becomes so uniform after only a few months.
    Lawrence Kutner (20th century)

    Here come the line-gang pioneering by.
    They throw a forest down less cut than broken.
    They plant dead trees for living, and the dead
    They string together with a living thread.
    Robert Frost (1874–1963)