Math 455 Homework Problems

• Section 1.1. 1.1.1: 1, 2, 3. 1.1.2: 1, 3, 9, 11. 1.1.3: 2, 3, 4, 7, 10.
• Section 1.2. 1.2.1: 1, 2, 5. 1.2.2: 1, 3, 4, 5.
• Section 1.3. 1.3.1: 1, 3. 1.3.2: 1, 2, 5, 8, 10. 1.3.3: 2, 4, 5, 6, 7. 1.3.4: 1, 2, 3, 4, 5, 6. (You can do 7 for extra credit.)
• Section 1.4. 1.4.1: 3, 4. 1.4.2: 1, 2, 6, 7.
• Section 1.5. 1.5.1: 1, 2, 7. 1.5.2: 1, 3, 10. (For 1.5.2.10, don’t worry about “uniqueness.” I don’t know what they mean, since there are infinitely many 4-regular planar graphs.) 1.5.3: 1, 2. 1.5.4: 2, 4.
• Section 1.6. 1.6.1: 1, 3, 4. 1.6.2: 2, 4. 1.6.3: 1, 2.1.6.4: 1, 2.
• Tutte polynomials
• Reliability polynomials
• Section 2.1. 1, 2, 6, 8, 11.
• Section 2.2. 2, 3, 5, 6, 8.
• Section 2.3. 1, 2, 5, 10, 11.
• Section 2.5. 1, 3, 6, 10, 11.
• Section 2.6. 2.6.0: 2, 3. 2.6.1: 2, 3. 2.6.3: 2, 3. 2.6.4: 2, 3. 2.6.5: 1, 7.