CS 320 Homework 9

Due Tuesday 24 Nov 2015

problems marked with '*' are for extra credit.

Problems are from Rosen, 7th edition.

Where a list of 6th edition problems is given, the numbers correspond in order to the 7th edition problems,
but in your answers you should use the 7th edition number.

p. 725, section 10.7, Planar Graphs 6, 20, 22 (6th ed. section 9.7, p. 665; 6, 20, 22 )
p. 596, section 10.8, Graph Coloring 4, 8 (6th ed. section 9.8, p. 672; 4, 8)
p. 755, section 11.1, Introduction to Trees 4, 6, 12*. 14*, 16, 18, 28, 30 (6th ed. section 10.1, p. 693; 4, 6, 12*. 14*, 16, 18, 28, 30 )
p. 769, section 11.2, Applications of Trees 2, 4, 22, 24, 26*, 36* (6th ed., section 10.2, p. 708; 2, 4, 22, 24, 26*, 36* )
p. 783, section 11.3, Tree Traversal 2, 4, 6*, 8, 10, 14, 16, 20*, 22*, 26* (6th ed., section 10.3, p. 722; 2, 4, 6*, 8, 10, 14, 16, 20*, 22*, 26*)
p. 795, section 11.4, Spanning Trees 4, 16*, 20*, 24 (6th ed., section 10.4, p. 734 ;4, 16*, 20*, 26)
p. 802, section 11.5, Minimum spanning Trees 2, 6, 10* (6th ed., section 10.5, p. 742; 2, 6, 10* )