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

Answer

The positions of Montreal and New York 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 Montreal and New York 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 Montreal and New York play each other once during the week, we just need to make sure that there is one edge which connects Montreal and New York. This edge which connects Montreal and New York shows that Montreal and New York 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.