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)
“Let us have a good many maples and hickories and scarlet oaks, then, I say. Blaze away! Shall that dirty roll of bunting in the gun-house be all the colors a village can display? A village is not complete, unless it have these trees to mark the season in it. They are important, like the town clock. A village that has them not will not be found to work well. It has a screw loose, an essential part is wanting.”
—Henry David Thoreau (1817–1862)