Steiner tree

English edit

Etymology edit

Named after Jakob Steiner.

Noun edit

Steiner tree (plural Steiner trees)

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

Retrieved from "https://en.wiktionary.org/w/index.php?title=Steiner_tree&oldid=44267430"