polytree

English

noun
Definitions
  • (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.

Etymology

Prefix from English tree.

Origin

English

tree

Gloss

Timeline

Distribution of cognates by language

Geogrpahic distribution of cognates

Cognates and derived terms