polytree
Appearance
From Wiktionary, the free dictionary
English
[edit ]Etymology
[edit ]Etymology tree
Noun
[edit ]polytree (plural polytrees )
- (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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=polytree&oldid=90643352"