polytree

P3O1L1Y4T1R1E1E1

noun

a graph with at most one undirected path between any two vertices. In other words, a directed acyclic graph (DAG) for which there are no undirected cycles either.

OriginEnglish tree ← Middle English tre ← Old English trēow →
Scrabble 13
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounpolytree (plural polytrees)

plural polytrees

  1. graph theorya graph with at most one undirected path between any two vertices. In other words, a directed acyclic graph (DAG) for which there are no undirected cycles either.

Origin

  1. Proto-Indo-European*pleh₁-
  2. Proto-Indo-European*polh₁ús
  3. Ancient Greekπολῠ́ς (polŭ́s)
  4. Englishpoly-
  5. Proto-Indo-European*dóru
  6. Proto-Germanic*trewą
  7. Proto-West Germanic*treu
  8. Old Englishtrēow
  9. Middle Englishtre
  10. Englishtree
  11. Englishpolytree

From poly- + tree.

Full word history & related roots →
Cite this entry
APA

polytree. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/polytree

MLA

“polytree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/polytree. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “polytree,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/polytree.

Source: polytree on Wiktionary, CC BY-SA 4.0.