4.2 Data Structures

Question 1

A Tree

Answer 1

A connected graph with no cycles

Question 2

A Rooted Graph

Answer 2

A graph where one of the nodes has been distinguished as a root

Question 3

A Rooted Tree

Answer 3

A Rooted Tree

Question 4

Assigning one of the nodes of a tree as a root allows us to

Answer 4

Talk about parents and children