Thinking Mathematically (6th Edition)

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

Chapter 14 - Graph Theory - 14.3 Hamilton Paths and Hamilton Circuits - Exercise Set 14.3 - Page 923: 49

Answer

A Hamilton circuit is a path that passes through every vertex in the graph exactly once, and also starts and ends at the same vertex. An Euler circuit is a path that passes through every edge in the graph exactly once, and also starts and ends at the same vertex.

Work Step by Step

A Hamilton circuit is a path that passes through every vertex in the graph exactly once, and also starts and ends at the same vertex. An Euler circuit is a path that passes through every edge in the graph exactly once, and also starts and ends at the same vertex. Note that a Hamilton circuit refers to vertices in a graph while an Euler circuit refers to edges in a 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.