spanning tree

noun

A tree structure which includes all vertices of a graph.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounspanning tree (plural spanning trees)

plural spanning trees

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

Translations

Finnish virityspuu
  • virityspuutree which includes all vertices of a graph
German spannender Baum
  • spannender Baumtree which includes all vertices of a graph
Hebrew עץ פורש
  • עץ פורשtree which includes all vertices of a graph
Polish drzewo rozpinające
  • drzewo rozpinającetree which includes all vertices of a graph
Portuguese árvore geradora, árvore de extensão
  • árvore geradoratree which includes all vertices of a graph
  • árvore de extensãotree which includes all vertices of a graph
Cite this entry
APA

spanning tree. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/spanning%20tree

MLA

“spanning tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/spanning%20tree. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “spanning tree,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/spanning%20tree.

Source: spanning tree on Wiktionary, CC BY-SA 4.0.