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 935: 12

Answer

We can use a graph to model the connecting relationships in the floor plan.
1514479245

Work Step by Step

We can use a graph to model the connecting relationships in the floor plan. Each vertex represents a room (or the outside, which is represented by vertex G) and each edge represents a connecting door shared by a pair of rooms.
Small 1514479245
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.