polytree

From Wiktionary, the free dictionary
Archived revision by Equinox (talk | contribs) as of 17:47, 11 February 2017.
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

poly- +‎ tree

Noun

[edit]

polytree (plural polytrees)

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