Homework will be assigned weekly and will be collected in class on Wednesdays. Hand in only the starred problem. The problem with the star will be graded on a variable scale.

HW 1, due 4/9/2014: 2.1.1*, 2.1.8, 2.1.12, 2.1.13, review pop quiz, negate the following statements: (a) If all odd numbers are prime, then Bob and Betty are related. (b) There is an even prime number. (c) All even numbers are composite. (d) If Bob and Betty are related, then all even numbers are composite.

HW 2, due 4/16/2014: 2.5.2, 2.5.4*, 2.5.5, 2.5.6, 2.5.7, 2.5.8

HW 3, due 4/23/2014: 3.1.2*, 3.2.2ac, 3.2.3, 3.4.1, 3.4.3, 3.5.1

HW 4, due 4/30/2014: 3.3.1, 3.6.1, 3.6.2, 4.1.2, 4.2.5*, 4.2.9

HW 5, due 5/7/2014: 4.3.2, 4.3.5, 4.3.7*, 4.3.9ab, 4.3.14abc

HW 6, due 5/14/2014: 7.1.1, 7.1.2, 7.2.2* (work with unlabeled vertices), 7.2.3, 7.2.9, 7.2.10, 7.3.3, 7.3.9

HW 7, due 5/21/2014: 8.1.2, 8.1.3, 8.3.1, 8.3.2, 8.4.2, 8.5.6*

HW 8, due 5/28/2014: 8.5.3, 8.5.4*, prove that the sum of degrees of all vertices in a graph is twice the number of edges.

HW 9, due 6/4/2014: 9.1.1, 9.1.2, 9.2.2*, 9.2.3, 9.2.7