Word.ws English Dictionary

Steiner tree

Steiner tree noun: the minimum-weight connected subgraph of a graph that includes all the vertices of that graph.

Noun

Steiner tree (plural Steiner trees)

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

Forms of Steiner tree

pluralSteiner trees

Origin of Steiner tree

Named after Jakob Steiner.

Questions about Steiner tree

What does Steiner tree mean?
Steiner tree means the minimum-weight connected subgraph of a graph that includes all the vertices of that graph.
What part of speech is Steiner tree?
Steiner tree is a noun.
What is the plural of Steiner tree?
The plural of Steiner tree is Steiner trees.

Words near Steiner tree in the dictionary

  1. Steiner point
  2. Steiner points
  3. Steiner surface
  4. Steiner system
  5. Steiner systems
  6. Steiner tree
  7. Steiner trees
  8. Steiner's spiral nematode
  9. Steinerian
  10. Steinerians
  11. steinernematid

Source and license

Adapted from Wiktionary: Steiner 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: “Steiner tree.” Word.ws, https://word.ws/steiner_tree. Based on Wiktionary, CC BY-SA 4.0.