13.4 Trees 885 Practice the Skills 7. Family Tree Use a tree to show the parent–child relationships in the following family. Angela has two children, Eli and Connor. Eli has four children: Jason, Max, Gabriella, and Tony. Connor has three children: Robert, Larry, and Sandi. * 8. Family Tree Use a tree to show the parent–child relationships in the following family. Cengiz has two children: Kimber and Robby. Kimber has three children: Pierre, Jo, and Samuel. Robby has three children: Burnette, Wasilea, and Arumugam. * 9. Corporate Structure Use a tree to show the following supervisory relationships at DTX Industries. Kroger is president and has three vice presidents: Dorfman, Blutarsky, and Hoover. Dorfman has three managers: Stratton, O’Ryan, Park. Blutarsky has three managers: Mancari, Carter, and Liebowitz. Hoover has two managers: Jennings and Wormer. * 10. Employment Structure Use a tree to show the following supervisory relationships at Halford College. President Downing supervises three division directors: Hill, Tipton, and Li. Hill supervises two department chairs: Stevens and Falkner. Tipton supervises three department chairs: Atkins, Ellis, and Campbell. Li supervises four department chairs: Nguyen, Moore, Binks, and Panzari. * In Exercises 11–16, determine two different spanning trees for the given graph. There are many possible answers. 11. A D E F B C * 12. A D G H E B C F I * 13. A B E F G C D H * 14. I A B C E D G H F * 15. A E F B H I C G D J K * 16. A F B C G D E I H * In Exercises 17–24, determine the minimum-cost spanning trees for the given graph. 17. A C D E B 20 10 15 30 25 5 35 * 18. A E B 10 7 6 F C G D H 9 1 2 3 4 8 5 * 19. 14 1 49 15 A B C D E F G H 27 31 21 6 3 36 * *See Instructor Answer Appendix
RkJQdWJsaXNoZXIy NjM5ODQ=