polytree

From Wiktionary, the free dictionary
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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=polytree&oldid=42229209"