DictionaryAI

spanning tree

Short definition from Wiktionary

Noun

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

We haven’t written up spanning tree yet: Simple and Standard meanings, examples and a quiz.