Usually means: Minimal connected subgraph covering vertices.
Definitions Related words Phrases Mentions
We found 9 dictionaries that define the word spanning tree:

General (2 matching dictionaries)
  1. spanning tree: Wiktionary
  2. Spanning tree (mathematics), Spanning tree: Wikipedia, the Free Encyclopedia

Computing (3 matching dictionaries)
  1. spanning tree: Dictionary of Algorithms and Data Structures
  2. I T Glossary (No longer online)
  3. Spanning tree (networks), spanning tree: Encyclopedia

Science (4 matching dictionaries)
  1. A Glossary of Mathematical Terms (No longer online)
  2. Spanning Tree: Eric Weisstein's World of Mathematics
  3. Mathematical Programming (No longer online)
  4. spanning tree: PlanetMath Encyclopedia

Google, News, Images, Wikipedia, Reddit, BlueSky
Definitions from Wiktionary (spanning tree)

▸ noun:  (graph theory) A tree structure which includes all vertices of a graph.

Similar:
arborescence, splicer, spider, multitree, tree, hypertree, rooted tree, Steiner tree, caterpillar tree, treeplot, more...

Phrases:
minimum spanning tree, spanning tree algorithm, Spanning Tree Protocol, Multiple Spanning Tree Protocol, Euclidean minimum spanning tree, more...

▸ Words similar to spanning tree

▸ Usage examples for spanning tree

▸ Idioms related to spanning tree

▸ Wikipedia articles (New!)

▸ Words that often appear near spanning tree

▸ Rhymes of spanning tree

▸ Invented words related to spanning tree

Similar:
arborescence, splicer, spider, multitree, tree, hypertree, rooted tree, Steiner tree, caterpillar tree, treeplot, more...

Phrases:
minimum spanning tree, spanning tree algorithm, Spanning Tree Protocol, Multiple Spanning Tree Protocol, Euclidean minimum spanning tree, Minimum bottleneck spanning tree, more...



Writing poetry or lyrics? You can find related words that match a given meter.
This feature is permanently available from the "Related words" tab and from the Thesaurus.


(Click a button above to see words related to "spanning tree" that fit the given meter.)



Home   Reverse Dictionary / Thesaurus   Datamuse   Word games   Spruce   Feedback   Dark mode   Random word   Help


Color thesaurus

Use OneLook to find colors for words and words for colors

See an example

Literary notes

Use OneLook to learn how words are used by great writers

See an example

Word games

Try our innovative vocabulary games

Play Now

Read the latest OneLook newsletter issue: Threepeat Redux