spanning tree
English
A spanning tree (in bold) of a graph with ten vertices.
Noun
spanning tree (plural spanning trees)
- (graph theory) A tree structure which includes all vertices of a graph.
Hypernyms
- tree
Hyponyms
- minimum spanning tree
Translations
tree which includes all vertices of a graph
|
|