Skip to content
EntityQ7227115· pop 6· linked from 27 articles

Also known as oriented tree, singly connected network, directed tree

thumb|A polytree In mathematics, and more specifically in graph theory, a polytree (also called directed tree, oriented tree or singly connected network) is a directed acyclic graph whose underlying undirected graph is a tree. In other words, a polytree is formed by assigning an orientation to each edge of a connected and acyclic undirected graph.

Available in 6 languages

via Wikidata sitelinks · CC0