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:

    He may be a very nice man. But I haven’t got the time to figure that out. All I know is, he’s got a uniform and a gun and I have to relate to him that way. That’s the only way to relate to him because one of us may have to die.
    James Baldwin (1924–1987)

    A long war like this makes you realise the society you really prefer, the home, goats chickens and dogs and casual acquaintances. I find myself not caring at all for gardens flowers or vegetables cats cows and rabbits, one gets tired of trees vines and hills, but houses, goats chickens dogs and casual acquaintances never pall.
    Gertrude Stein (1874–1946)