Ch 9. Solutions

5. [latex]36[/latex]; [latex]K_{9}[/latex]
7. 90; directed complete graph
9. 66
15. Yes; at least 6 edges
17. Yes
19. See Example 9.9
27. At least 7 edges
29. Euler path
33. [latex]\text{in}(X) = 3[/latex], [latex]\text{out}(X) = 2[/latex]
41. Euler cycle
43. 12