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 936: 23


The path D,B,C,E,A,D is a Hamilton circuit that starts as D,B,...

Work Step by Step

A Hamilton path is a sequence of adjacent vertices that visits each vertex in the graph exactly once. A Hamilton circuit is a Hamilton path that begins and ends at the same vertex. Let's start at vertex D. The path can travel to vertex B, and then to vertex C. After this step, the path must travel to vertex E, then to vertex A, and then finally back to vertex D. This path is D,B,C,E,A,D. Since this path visits every vertex in the graph exactly once, this path is a Hamilton path. Since this Hamilton path starts and ends at the same vertex, this path is a Hamilton circuit. This is one Hamilton circuit that begins as D,B,..., but there is another such Hamilton circuit in the graph.
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.