This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Q13Q57Q9Q1113Q1521Q23CHAPTER 1 Section 1.5, pp. 4952 Solutions to Odd Number Problems1.a)deg(A) = 2, deg(B) = 2, deg(C) = 3, deg(D) = 2, deg(E) = 3 Since there are exactly two vertices of odd degree, the network is traceable. b)deg(P) = 4, deg(Q) = 5, deg(R) = 3, deg(S) = 4, deg(T) = 5, deg(U) = 3. Since there are more than two odd vertices, the network is not traceable. 3.a)Since no more than three provinces/territories (British Columbia, Yukon, Northwest Territories) are adjacent at one time, three colours are needed. b)Since the U.S.A. creates a fourth adjacent area, four colors are needed. Top5.In the existing network 1: deg(A) = 3, deg(B) = 5, deg(C) = 3, deg(D) = 3. It is possible to make the network traceable by adding a bridge joining the two regions A and C. In this new network 2: deg(A) = 4, deg(B) = 5, deg(C) = 3, deg(D) =4. Hence there are only two vertices of odd degree, making the network traceable....
View Full
Document
 Spring '10
 Mr.M

Click to edit the document details