## Thinking Mathematically (6th Edition)

Published by Pearson

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

#### Answer

To make a spanning tree from the original graph, we can use the edges BA, AD, DC, CF, and FE.

#### Work Step by Step

One characteristic of a tree is the following: If the graph has $n$ vertices, then the graph has $n-1$ edges. To make a spanning tree from the original graph, we can use the edges BA, AD, DC, CF, and FE. The spanning tree has 6 vertices and 5 edges and every edge is a bridge. The spanning tree is connected and there are no circuits. Therefore, this is a valid spanning tree. This is one spanning tree, but other spanning trees are possible.

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.