4.2 Data Structures Flashcards
1
Q
A Tree
A
A connected graph with no cycles
2
Q
A Rooted Graph
A
A graph where one of the nodes has been distinguished as a root
3
Q
A Rooted Tree
A
A Rooted Tree
4
Q
Assigning one of the nodes of a tree as a root allows us to
A
Talk about parents and children