spanning tree

Definition from Wiktionary, the free dictionary
Jump to: navigation, 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

Derived terms[edit]

Translations[edit]