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

Answer

Montreal has 5 games during the week. Montreal plays the following teams: Philadelphia, St. Louis, Pittsburgh, New York Montreal plays Philadelphia once. Montreal plays St. Louis once. Montreal plays Pittsburgh twice. Montreal plays New York once.

Work Step by Step

The vertex for Montreal has 5 edges connected to it, so Montreal has 5 games during the week. If an edge connects the vertex for Montreal to the vertex for another team, then Montreal plays that team. Montreal plays the following teams: Philadelphia, St. Louis, Pittsburgh, New York The number of edges connecting the vertex for Montreal to the vertex for another team shows how many times Montreal plays that team. Montreal plays Philadelphia once. Montreal plays St. Louis once. Montreal plays Pittsburgh twice. Montreal plays New York once.
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.