Polytree

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf graph
gptkbp:alsoKnownAs directed tree
oriented tree
gptkbp:application gptkb:Bayesian_networks
probabilistic graphical models
gptkbp:defines A directed acyclic graph whose underlying undirected graph is a tree.
gptkbp:edgeCount n-1 (for n vertices)
https://www.w3.org/2000/01/rdf-schema#label Polytree
gptkbp:isA gptkb:directed_acyclic_graph
gptkb:tree_(graph_theory)
gptkbp:property contains no directed cycles
contains no undirected cycles
unique path between any two vertices (ignoring direction)
gptkbp:relatedTo gptkb:tree_(graph_theory)
rooted tree
DAG (directed acyclic graph)
arborescence
gptkbp:usedIn gptkb:artificial_intelligence
gptkb:machine_learning
gptkbp:vertices n
gptkbp:bfsParent gptkb:Arborescence
gptkbp:bfsLayer 8