CHAPTER 13 Test 893 27. Determine the minimum-cost spanning tree for the following graph. * A C B D E 12 27 18 3 24 21 9 6 15 F 28. Irrigation System Renata wishes to install an irrigation system in her backyard to water all six of her flower beds. The flower beds include juniper J( ), bougainvilleas B( ), geraniums G( ), orchids O( ), azaleas A( ), and petunias P( ). The graph to the right shows the location of each flower bed and the distance between them in feet. J B G A O 61 37 26 47 25 35 29 24 42 11 75 P a) Use Kruskal’s algorithm to determine the minimumcost spanning tree * b) The cost for installing the irrigation system is $56 per foot. Determine the cost of installing the irrigation system. $7112 *See Instructor Answer Appendix Test CHAPTER 13 1. Create a graph with seven vertices, a bridge, and a loop. * 2. Mid-Atlantic States Represent the following map as a graph where each vertex represents a state and each edge represents a common border between the states. * New York (NY) New Jersey (NJ) Pennsylvania (PA) Delaware (DE) Maryland (MD) 3. Photography Studio The following drawing shows the floor plan of Carol Ann’s Photography Studio. Construct a graph to represent the studio using the letters shown to label the vertices. Use the letter O to label the vertex that represents the outside of the studio. Place vertex O near the top of the graph. * B C A D E Outside 4. Draw a disconnected graph. * 5. In the following graph, determine an Euler path. A B E D C A D B , , , , , , , ; other answers are possible. C D E A B 6. In the following graph, determine an Euler circuit. ABDGHFCBEDFECA , , , , , , , , , , , , , ; other answers are possible. A C B F H G D E 7. Is it possible for a person to walk through each doorway in the house, whose floor plan is below, without using any of the doorways twice? If so, indicate in which room the person may start and where he or she will end. Yes. The person may start in room A and end at room B, or vice versa. B C A E D Outside *See Instructor Answer Appendix
RkJQdWJsaXNoZXIy NjM5ODQ=