Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00445455n
Noun Concept
Categories: Combinatorics stubs, Spanning tree
EN
Random minimal spanning tree  random minimum spanning tree
EN
In mathematics, a random minimum spanning tree may be formed by assigning random weights from some distribution to the edges of an undirected graph, and then constructing the minimum spanning tree of the graph. Wikipedia
Definitions
Relations
Sources
EN
In mathematics, a random minimum spanning tree may be formed by assigning random weights from some distribution to the edges of an undirected graph, and then constructing the minimum spanning tree of the graph. Wikipedia
IS A
spanning tree
STUDIED BY
combinatorics
Wikipedia
EN
random minimum spanning tree
Wikidata
EN
Random minimal spanning tree
Wikipedia Redirections
EN
random minimal spanning tree

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License