Steiner tree
Appearance
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.
Named after Jakob Steiner.
Steiner tree (plural Steiner trees)