bn:03155651n
Noun Concept
AR
No term available
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
Relations
Sources