2.10 Trees

Tree or Not Tree?


Which of the following graphs are trees?

Exercise 1

Graphs 2 and 4 are trees, since they are both connected and acyclic. In contrast, graphs 1 and 3 are not trees: graph 1 is disconnected, while graph 3 contains a cycle.