Jump to content
Wiktionary The Free Dictionary

polytree

From Wiktionary, the free dictionary

English

[edit ]

Etymology

[edit ]
Etymology tree
Proto-Indo-European *pleh1-
Proto-Indo-European *polh1ús
Ancient Greek πολῠ́ς (polŭ́s)lbor.
English poly-
Proto-Indo-European *drew-
Proto-Indo-European *-om
Proto-Germanic *trewą
Proto-West Germanic *treu
Old English trēow
Middle English tre
English tree
English polytree

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

    AltStyle によって変換されたページ (->オリジナル) /