Polytree
Definition & Meaning
Part of speech noun
Quick meaning: Polytree is a noun meaning (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.
Meaning
(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.
Word Forms
- polytrees
Related Words
Related dictionary entries include tree, multitree, forest, dipath, hypertree, dicycle.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.