Steiner tree

noun

The minimum-weight connected subgraph of a graph that includes all the vertices of that graph.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounSteiner tree (plural Steiner trees)

plural Steiner trees

  1. graph theoryThe minimum-weight connected subgraph of a graph that includes all the vertices of that graph.

Origin

Named after Jakob Steiner.

Full word history & related roots →
Cite this entry
APA

Steiner tree. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Steiner%20tree

MLA

“Steiner tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Steiner%20tree. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Steiner tree,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Steiner%20tree.

Source: Steiner tree on Wiktionary, CC BY-SA 4.0.