Jump to content

Steiner tree

From Wiktionary, the free dictionary

English

[edit]

Etymology

[edit]

Named after Jakob Steiner.

Noun

[edit]

Steiner tree (plural Steiner trees)

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