# Chapter 14 - Graph Theory - 14.4 Trees - Exercise Set 14.4: 14

ii. The described graph is not a tree.

#### Work Step by Step

ii. The described graph is not a tree. A tree is a graph that is connected and has no circuits. A graph is connected when there is a path between every pair of vertices. One characteristic of a tree is the following: If the graph has $n$ vertices, then the graph has $n-1$ edges. This graph has 9 vertices but it has only 6 edges. Therefore, this graph is not a tree.

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.