polytree

Fetched 2026-10-26 (cache).

Synonyms: polytype, polythene, polytene, polytope, portree, polytone, polytrope

Antonyms: polytype, polythene, polytene, polytope, portree, polytone, polytrope

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|graph theory}} 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.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.