polytree
From Wiktionary, the free dictionary
Jump to navigation
Jump to search
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 categories:
Pages with entries
Pages with 1 entry
Navigation menu
Personal tools
Not logged in
Talk
Contributions
Create account
Log in
Namespaces
Entry
Discussion
English
Views
Read
Edit
History
More
Search
Navigation
Main Page
Community portal
Requested entries
Recent changes
Random entry
Help
Glossary
Donations
Contact us
Tools
What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Print/export
Create a book
Download as PDF
Printable version
In other projects
In other languages
Malagasy