*
*

- send me email:
troby@seki.mcs.csuhayward.edu

- Homepage: http://seki.mcs.csuhayward.edu/~troby
- office: Warren Hall 783, phone: 510-885-2691

- office hours: Tuesday 12:20--1:50 and Tuesday/Thursday 6:00--6:45, and by
appointment. I encourage you to come to scheduled office hours if possible.
I'm happy to answer questions by email, which I check frequently.

Homework | Quizzes | Midterm | Final |
---|---|---|---|

25% | 25% | 25% | 25% |

Homework is usually due on Thursdays
at the beginning of class. Try to start it early so you have the
opportunity to ask questions the Tuesday before. I will try to keep a
couple of weeks ahead, so those of you who would like to work ahead can.
Selected homework answers (not solutions) are available here after the homework is due. Note
that you must ** always ** show your work to receive credit.

- 4/8 (R)
- 0.3 Proofs: #18, 21
- 5.2 Addition & Mult. Rules: #5,6abc,12,15,16,20,21
- 5.3 Pigeon-Hole Principle: #5,18
- 6.1 Permutations: #4,9

- 4/15 (R)
- 6.2 Combinations: #7,10,15,22,23b,25b
- 6.3 Comb. w/repetitions: #2,7,15b,17,18
- 6.5 Binomial Theorem: #8,10,13,21b

- 4/22 (R)
- 4.1 Mathematical Induction: #3,5bc,8c,9c,12,14
- 4.2 Recurrence Relations: #8,19,20,23,32
- 4.3 Characteristic Polynomial: #8,9,10

- 4/29 (R)
- 4.3 Characteristic Polynomial: #19,23bc
- 4.4 Generating Functions: #1bde,5,6,+handout
- 5.1 Principle of Inclusion-Exclusion: #4,7,11,14,16
- 6.4 Derangements: #6,8

- 5/13 (R)
- 8.1 Graphs intro: #4bdf,7,8,9
- 8.2 Graph Defs & Props: #14bc,15b,17defg,22,26,30
- 8.3 Graph Isomorphism: 4acd,8,9
- 9.1 Eulerian Circuits: 5,8,11,15,21

- 5/18 (T)
- REWRITES OF MIDTERM DUE

- 5/20 (R)
- 9.2 Hamiltonian Cycles: #3ab,4,7,8,14,16
- 9.3 Adjacency Matrix: #1,2,4
- 9.4 Shortest Path Algorithms: #2

- 5/27 (R)
- 10.1: Chinese Postman Problem: #1bd,3,8,11
- 10.2: #1cd,2,4,12,14

- 6/3 (R)
- 10.4: Tournaments: #3,6,9
- 11.1: Trees: #3,4,8,9a
- 11.2: Properties of Trees: #4,10,11
- 11.4: Minimal spanning trees: #1bc, 3
- 11.3: Spanning Trees: #3,5,6

### QUIZZES

Quizzes cover from the previous weeks lectures. Doing the homework problems marked [BB] in the text is a good way to prepare for them. Jot down any questions that arise to ask in class before the quiz is given.

- (Tue. 6 Apr.) Quiz #1: Sec. 5.2, 5.3, 6.1
- (Tue. 13 Apr.) Quiz #2: Sec. 6.2, 6.3, 6.5
- (Tue. 20 Apr.) Quiz #3: Sec. 4.1, 4.2, 4.3
- (Tue. 27 Apr.) Quiz #4 Sec. 5.1, 6.4, 3.2
- (Tue. 4 May) NO QUIZ, midterm exam on 3.1-2, 4.1-4, 5.1-3, 6.1-5
- (Tue. 11 May) Quiz #6: Sec. 8.2, 8.3, 9.1
- (Tue. 18 May) Quiz #7: Sec. 9.2, 9.3
- (Tue. 25 May) Quiz #8: Sec. 10.1-2
- (Tue. 1 June) Quiz #9: Sec. 11.1-4

### Other Items of Interest

- A link to my home page.