Definify.com
Definition 2024
spanning_tree
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.
Derived terms
Translations
tree which includes all vertices of a graph
|
|