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: 28

Answer

The Hamilton circuit is A,B,C,D,A. total weight = 4 + 6 + 5 + 4 = 19 The Hamilton circuit is A,B,D,C,A. total weight = 4 + 7 + 5 + 2 = 18 The Hamilton circuit is A,C,B,D,A. total weight = 2 + 6 + 7 + 4 = 19 The Hamilton circuit is A,C,D,B,A. total weight = 2 + 5 + 7 + 4 = 18 The Hamilton circuit is A,D,B,C,A. total weight = 4 + 7 + 6 + 2 = 19 The Hamilton circuit is A,D,C,B,A. total weight = 4 + 5 + 6 + 4 = 19

Work Step by Step

To find the total weight of a path, we can simply add up the weight of each edge in the path. The Hamilton circuit is A,B,C,D,A. total weight = 4 + 6 + 5 + 4 = 19 The Hamilton circuit is A,B,D,C,A. total weight = 4 + 7 + 5 + 2 = 18 The Hamilton circuit is A,C,B,D,A. total weight = 2 + 6 + 7 + 4 = 19 The Hamilton circuit is A,C,D,B,A. total weight = 2 + 5 + 7 + 4 = 18 The Hamilton circuit is A,D,B,C,A. total weight = 4 + 7 + 6 + 2 = 19 The Hamilton circuit is A,D,C,B,A. total weight = 4 + 5 + 6 + 4 = 19
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.