Definitions Related words Mentions
We found 2 dictionaries that define the word tree spanner:

General (2 matching dictionaries)
  1. Tree spanner, Tree spanner: Wikipedia, the Free Encyclopedia

Definitions from Wikipedia (Tree spanner)

noun:  A tree k-spanner (or simply k-spanner) of a graph is a spanning subtree of in which the distance between every pair of vertices is at most times their distance in .


Words similar to tree spanner

Usage examples for tree spanner

Idioms related to tree spanner

Wikipedia articles (New!)

Words that often appear near tree spanner

Rhymes of tree spanner

Invented words related to tree spanner




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: Compound Your Joy