## Thinking Mathematically (6th Edition)

Published by Pearson

# Chapter 14 - Graph Theory - 14.2 Euler Paths and Euler Circuits - Exercise Set 14.2: 17

#### Answer

The graph has an Euler circuit.

#### Work Step by Step

According to Euler's theorem, for a connected graph to have at least one Euler path, the number of odd vertices must be either 0 or 2. For a connected graph to have at least one Euler circuit, the number of odd vertices must be 0. The connected graph has no odd vertices. Therefore, by Euler's theorem, the graph has at least one Euler circuit.

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.