886 CHAPTER 13 Graph Theory 20. A E B C D F 100 65 85 95 90 75 70 80 * 21. A D E 18 16 F B 13 14 15 20 17 C * 22. A E F G H I B C D 7 9 3 1 10 2 5 6 8 4 11 12 * 23. A H B C D E F G 67 31 12 61 96 37 73 23 38 42 24. 12 66 10 1 7 A B 13 97 21 C D E 5 F * Problem Solving 25. Irrigation System Josefina wishes to install an irrigation system to water her five flower gardens. The distances in feet between her gardens are shown in the following figure. a) Represent this information with a weighted graph. * b) Use Kruskal’s algorithm to determine the minimumcost spanning tree. * c) If the cost of installing irrigation pipe is $59 per foot, determine the minimum cost of installing the irrigation system from part (b). $8496 26. Art Sculpture Joe is creating a modern art sculpture that needs to have electricity available at five different sites. The following figure shows the items included in the sculpture. The distances shown are in inches. 27 28 15 25 30 31 33 26 Clock Electric carving knife Blow dryer Circular 18 saw 13 Boom box a) Represent this sculpture with a weighted graph. * b) Use Kruskal’s algorithm to determine the minimumcost spanning tree that would provide electricity to each site on the sculpture. * *See Instructor Answer Appendix * Photo credits: (left to right, top to bottom) Fir Mamat/Alamy Stock Photo; Guentermanaus/ Shutterstock; Bunger/123RF; Olha Rohulya/ Shutterstock; Isaravut/Shutterstock. Photo credits: (left to right, top to bottom) Anton Starikov/123RF; DonNichols/iStock/Getty Images; Maxim Ibragimov/123RF; Dusty Cline/Shutterstock; Damir Khabirov/Shutterstock. 37 43 35 64 40 75 45 32 Irises Hibiscus Roses Mums Jasmine
RkJQdWJsaXNoZXIy NjM5ODQ=