tree (graph theory)

GPTKB entity

Statements (45)
Predicate Object
gptkbp:instanceOf graph
gptkbp:hasEdge edge
gptkbp:hasLeaf vertex of degree 1
gptkbp:hasProperty no cycles
connected
gptkbp:hasSpecialCase gptkb:forest_(graph_theory)
gptkbp:hasType gptkb:red-black_tree
gptkb:tree
gptkb:Fenwick_tree
gptkb:suffix_tree
AVL tree
B-tree
trie
phylogenetic tree
spanning tree
expression tree
game tree
k-ary tree
labeled tree
ordered tree
parse tree
rooted tree
search tree
segment tree
unlabeled tree
gptkbp:hasVertex node
https://www.w3.org/2000/01/rdf-schema#label tree (graph theory)
gptkbp:isA connected acyclic graph
gptkbp:maximumEdges n-1
gptkbp:minimumEdges n-1
gptkbp:numberOfSides n-1
gptkbp:rootedVariant rooted tree
gptkbp:spanningTreeOf connected graph
gptkbp:supportsAlgorithm gptkb:breadth-first_search
depth-first search
minimum spanning tree
tree traversal
gptkbp:usedIn computer science
hierarchical modeling
data structures
phylogenetics
network design
gptkbp:vertices n
gptkbp:bfsParent gptkb:Cayley_tree
gptkbp:bfsLayer 5