Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
Directed graph |
| gptkbp:edge_direction |
Away from root
|
| gptkbp:field |
gptkb:Graph_theory
|
| gptkbp:hasProperty |
Unique directed path from root to any other vertex
|
| https://www.w3.org/2000/01/rdf-schema#label |
Arborescence
|
| gptkbp:number_of_arborescences_in_a_graph |
Given by the Matrix-Tree theorem
|
| gptkbp:relatedTo |
gptkb:Directed_acyclic_graph
gptkb:Polytree Spanning tree |
| gptkbp:rooted_at |
A single vertex
|
| gptkbp:type |
gptkb:Rooted_tree
Directed tree |
| gptkbp:used_in |
Combinatorics
Network flow |
| gptkbp:bfsParent |
gptkb:Aaron_Parks
gptkb:Ozric_Tentacles |
| gptkbp:bfsLayer |
7
|