Due in class Monday 9/16.

Do the following exercises from the book:

Section 1.1.2: #3, #5, #8,  #11
Section 1.1.3: #2, #3, #9, #10

Hint on #8: Assume that the paths don’t share any vertex.  Because is connected, there is a path from a vertex of to a vertex of .  Take such a path of the shortest possible length.  Use this to construct a longer path, getting a contradiction.

Extra credit:
1.1.2  #7, #15, #16
1.1.3 #7

If you try any extra credit problems, please hand them in on a separate sheet of paper, as I will grade them myself.