Thinking Mathematically (6th Edition)

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

Chapter 14 - Graph Theory - 14.1 Graphs, Paths, and Circuits - Exercise Set 14.1 - Page 900: 4

Answer

The positions of New York and Chicago do not correspond to their geographic locations on a map. However, this does not mean that the graph is drawn incorrectly.

Work Step by Step

The positions of New York and Chicago do not correspond to their geographic locations on a map. However, this does not mean that the graph is drawn incorrectly. This graph is not intended to show where a team is located on a map. The graph shows the number of games that each team plays against each other. The specific position of each vertex on the graph does not matter. For example, to show that New York and Chicago play each other once during the week, we just need to make sure that there is one edge which connects New York and Chicago. This edge which connects New York and Chicago shows that New York and Chicago play each other once during the week.
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.