polytree

English

Etymology

Etymology tree

Proto-Indo-European *pleh₁-der.

Proto-Indo-European *polh₁ús

Ancient Greek πολῠ́ς (polŭ́s)lbor.

English poly-

Proto-Indo-European *dóru

Proto-Germanic *trewą

Proto-West Germanic *treu

Old English trēow

Middle English tre

English tree

English polytree

From poly- + tree.

Noun

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.