spanning tree

English

A spanning tree (in bold) of a graph with ten vertices.

Noun

spanning tree (plural spanning trees)

1. (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

• Finnish: virityspuu
• Georgian: დამფარავი ხე (damparavi xe)
• Hebrew: עץ פורש m
• (deprecated template usage) {{trans-mid}}
• Polish: drzewo rozpinające n
• Portuguese: árvore geradora f, árvore de extensão