10.4 Connectivity

p699
Ex: 2, 3, 15

Homework

p710: 26ab, 30

26. Find the number of paths between c and d in the graph in Figure 1 of length
a. 2   b. 3

30. Show that in every simple graph there is a path from every vertex of odd degree to some other vertex of odd degree.