Statements (51)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
Graph theory concept |
gptkbp:definedIn |
A connected acyclic graph
|
gptkbp:hasCycleProperty |
No simple cycles
|
gptkbp:hasEdgeProperty |
Exactly one path between any two vertices
|
gptkbp:hasProperty |
Connected
No cycles n-1 edges for n vertices |
gptkbp:hasType |
gptkb:K-ary_tree
gptkb:Rooted_tree gptkb:Undirected_tree gptkb:Unrooted_tree Binary tree Directed tree Spanning tree |
gptkbp:hasVertexDegreeProperty |
At least two vertices of degree 1
|
https://www.w3.org/2000/01/rdf-schema#label |
Tree-Graph
|
gptkbp:isSubgraphOf |
graph
|
gptkbp:usedFor |
gptkb:Linguistics
gptkb:artificial_intelligence gptkb:Game_theory gptkb:Minimum_spanning_tree_algorithms gptkb:Project_planning_(PERT/CPM) Knowledge representation Data mining Genealogy Pattern recognition Search algorithms Family trees Routing protocols Expression evaluation Compiler design XML document structure Network routing Database indexing Decision processes File system organization Hierarchical data representation Network broadcasting Ontology modeling Organizational charts Organizing tournaments Parsing expressions Syntax trees Taxonomy classification |
gptkbp:usedIn |
gptkb:Phylogenetics
Computer science Data structures Network design |
gptkbp:bfsParent |
gptkb:CFX
|
gptkbp:bfsLayer |
6
|