出典:Wikipedia
出典:『Wikipedia』 (2011/05/31 09:36 UTC 版)
In mathematics, random minimal spanning tree, or random MST, is a model (actually two related models) for a random spanning tree of a graph (see also minimal spanning tree). It might be compared against the uniform spanning tree, a different model for a random tree which has been researched much more extensively. For additional types of random tree, see random tree.