Word.ws English Dictionary

polytree

polytree 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.

Noun

polytree (plural polytrees)

  1. 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.

Forms of polytree

pluralpolytrees

Origin of polytree

From poly- + tree.

Questions about polytree

What does polytree mean?
Polytree means 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.
What part of speech is polytree?
Polytree is a noun.
What is the plural of polytree?
The plural of polytree is polytrees.

Words near polytree in the dictionary

  1. polytraumatic
  2. polytraumatised
  3. polytraumatism
  4. polytraumatisms
  5. polytraumatized
  6. polytree
  7. polytrees
  8. polytreponemal
  9. polytrich
  10. polytrichaceous
  11. polytrichid

Source and license

Adapted from Wiktionary: polytree (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “polytree.” Word.ws, https://word.ws/polytree. Based on Wiktionary, CC BY-SA 4.0.