Top Qs

Timeline

Chat

Perspective

spanning tree

From Wiktionary, the free dictionary

Remove ads

English

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

Finnish: virityspuu
Georgian: დამფარავი ხე (damparavi xe)
German: spannender Baum m
Hebrew: עץ פורש m
Polish: drzewo rozpinające n
Portuguese: árvore geradora f, árvore de extensão

Remove ads

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads

Remove ads