Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03155651n
Noun Concept
Categories: Spanning tree, Articles with short description, Polynomial-time problems, All Wikipedia articles written in American English
EN
minimum spanning tree  Algorithms for finding minimum spanning trees  Applications of minimum spanning trees  Applications of the minimum spanning tree problem  Min spanning tree
EN
A minimum spanning tree or minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight. Wikipedia
Definitions
Relations
Sources
EN
A minimum spanning tree or minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight. Wikipedia
A graph theory problem Wikipedia Disambiguation
Data structure, subgraph of a weighted graph Wikidata
A spanning tree that has minimum possible weight for a given graph. Wiktionary
IS A
spanning tree
weighted graph
HAS KIND
Euclidean minimum spanning tree
rectilinear minimum spanning tree
STUDIED BY
graph theory
Wikipedia
EN
minimum spanning tree
Wikidata
EN
minimum spanning tree
Wiktionary
EN
minimum spanning tree
Wikipedia Redirections
EN
Algorithms for finding minimum spanning trees, Applications of minimum spanning trees, Applications of the minimum spanning tree problem, Min spanning tree, minimal spanning tree, Minimum cost spanning tree, Minimum k-edge-connected spanning network problem, Minimum k-node-connected spanning network problem, minimum spanning forest, Minimum Spanning Tree, minimum spanning tree problem, minimum spanning trees, Minimum weight spanning forest, minimum weight spanning tree, parallel algorithms for the minimum spanning tree problem, Shortest spanning tree, Spanning Tree Algorithm, spanning tree problem
Wikidata Alias
EN
MST, shortest spanning tree, SST

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