Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
polytree
Language
Watch
Edit
English
edit
Etymology
edit
From
poly-
+
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.
Categories
:
English terms prefixed with poly-
English lemmas
English nouns
English countable nouns
en:Graph theory
Hidden category:
Pages with 1 entry