852 CHAPTER 13 Graph Theory Guatemala Belize Honduras Nicaragua Costa Rica Panama El Salvador 34. Africa The following map shows the countries of Sierra Leone S( ), Liberia L( ), Cote d’Ivoire C( ), Burkina Faso BF ( ), Ghana G( ), Togo T( ), and Benin B( ). Represent the map as a graph where each vertex represents a country and each edge represents a common border between the countries. Use the letters indicated in parentheses to label the vertices. * BURKINA FASO BENI N GHANA LI BERI A COTE D’IVOIRE TOGO SIERRA LEONE For Exercises 35–38, the first floors of the floor plans offered by Amani Builders are shown. Use a graph to represent each floor plan. Use letters to label the vertices. Use the letter O, near the top or the bottom of the graph, to represent the outside of the building. 35. Captiva model * Kitchen Outside Great Room Den Laundry Bath Foyer 36. Brookfield model * Master Bedroom Guest Bedroom Gallery Outside Den Bathroom Living Room Kitchen/ Dining Room 37. Beacon model * Bath Laundry Garage Outside Kitchen Great Room First Bedroom Guest Bathroom Second Bedroom Dining Room Entry 38. Fairway model * First Bedroom Recreation Room Den Master Bedroom Kitchen Living Room Second Bedroom Garage Dining Room Hall Guest Bathroom Bathroom Outside 39. Representing a Neighborhood The map of the Marlow Heights subdivision is shown below. Use a graph to represent the streets in this subdivision. Use letters to label the vertices. * Lake Lake Park Lake Lake Walnut St. Pine St. Elm St. Oak St. Willow St. Fir St. Maple Cir. *See Instructor Answer Appendix
RkJQdWJsaXNoZXIy NjM5ODQ=