Hello, you have come here looking for the meaning of the word
polytree. In DICTIOUS you will not only get to know all the dictionary meanings for the word
polytree, but we will also tell you about its etymology, its characteristics and you will know how to say
polytree in singular and plural. Everything you need to know about the word
polytree you have here. The definition of the word
polytree will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
polytree, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
From poly- + tree.
Noun
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.