Graph Theory I

Math 345

Instructor Info

Grade Division

References

Additional Notes

Midterm Exam #1
Exam date is Wednesday October 12, 3:30 - 5:15.
You are expected to be familar with all of Chapter 1 except for the following subsections:
Section 1.1: All subsections except .12, .13, .35, .39, .40
Section 1.2: All subsections except .32
Section 1.3: All subsections except .8, .24, .26, .32, .33
Section 1.4: All subsections except .1, .4, .14, .15, .16, .19, .20

Homework (due before the start of class)
Assignment Handed Out Due Date Solutions
Sec 1.1: 1, 5, 7, 12, 14, 15, 19, 27, 31, 37. Sep 9 Sep 19 Hw 1 Solutions
Sec 1.2: 1, 4, 9, 10, 21, 24, 30, 41 Sep 19 Sep 26 Hw 2 Solutions
Sec 1.3: 1, 3, 5, 8, 12, 20, 27, 36, 38, 45 Sep 26 Oct 3 Hw 3 Solutions
Sec 1.4: 5, 6 (correction: Draw D_2 and D_3), 8, 10, 22, 27, 29 Oct 3 Oct 14 Hw 4 Solutions
Sec 2.1: 4, 13, 35, 60 Oct 18 Oct 25 Hw 5 Solutions
Sec 2.2: 1, 7, 8, 18. Oct 18 Oct 25 Hw 5 Solutions
Sec 2.3: 2, 3, 12, 16, 24 Oct 25 Oct 31 Hw 6 Solutions
Sec 2.4: Do the questions appearing here. Nov 2 Nov 8 Hw 7 Solutions
Chapter 3: Do the questions appearing here. Nov 25 Dec 5 Hw 8 Solutions
* DeBruijn cycles