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:

    We know, Mr. Weller—we, who are men of the world—that a good uniform must work its way with the women, sooner or later.
    Charles Dickens (1812–1870)

    The trees may wish for quiet, but the wind will not subside.
    Chinese proverb.