spanning tree

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

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

Noun[edit]

spanning tree (plural spanning trees)

  1. (graph theory) A tree structure which includes all vertices of a graph.

Hypernyms[edit]

Hyponyms[edit]

Translations[edit]