Thinking Mathematically (6th Edition)

Published by Pearson
ISBN 10: 0321867327
ISBN 13: 978-0-32186-732-2

Chapter 14 - Graph Theory - Chapter Summary, Review, and Test - Review Exercises - Page 935: 6

Answer

The circuit E,C,B,D,E is a circuit that begins and ends at vertex E.

Work Step by Step

If there is at least one edge connecting two vertices in a graph, the vertices are adjacent to each other. A path is a sequence of adjacent vertices. A circuit is a path that begins and ends at the same vertex. Let's start at vertex E. The path can travel to vertex C, then to vertex B, then to vertex D, and then finally back to vertex E. This path is E,C,B,D,E and it is a circuit because it begins and ends at the same vertex. This circuit begins and ends at vertex E. This is one circuit that begins and ends at vertex E, but there are also other circuits in the graph that begin and end at vertex E.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

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.