Word.ws English Dictionary

minimum spanning tree

minimum spanning tree noun: a spanning tree that has minimum possible weight for a given graph.

Noun

minimum spanning tree (plural minimum spanning trees)

  1. A spanning tree that has minimum possible weight for a given graph

Forms of minimum spanning tree

pluralminimum spanning trees

Questions about minimum spanning tree

What does minimum spanning tree mean?
Minimum spanning tree means a spanning tree that has minimum possible weight for a given graph.
What part of speech is minimum spanning tree?
Minimum spanning tree is a noun.
What is the plural of minimum spanning tree?
The plural of minimum spanning tree is minimum spanning trees.

Words near minimum spanning tree in the dictionary

  1. minimum sector altitudes
  2. minimum security
  3. minimum seek time
  4. minimum seek times
  5. minimum skills
  6. minimum spanning tree
  7. minimum spanning trees
  8. minimum viable product
  9. minimum viable products
  10. minimum wage
  11. minimum wages

Source and license

Adapted from Wiktionary: minimum spanning tree (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “minimum spanning tree.” Word.ws, https://word.ws/minimum_spanning_tree. Based on Wiktionary, CC BY-SA 4.0.