spanning tree

English dictionary entry

Meanings

noun
  1. A tree structure which includes all vertices of a graph.

Word forms

spanning tree spanning trees
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.