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

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

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.