Homework 1: Due Friday, January 23
MCS: 4.31, 4.39, 15.3, 15.4
Practice problems (not turned in) Levin: 3.2.6.1-3, 3.4.6.1-5, 3.5.5.9, 3.5.6.2
Homework 2: Due Friday, February 6
MCS: 15.7, 15.13, 15.17
Practice problems (not turned in) Levin: 3.1.7.9-10, 3.5.4.1, 3.8.5.1-4
Homework 3: Due Friday, February 13
MCS: 15.58
Practice problems (not turned in) Levin: 6.1.5.1-4, MCS: 16.2, 16.4a-f
Homework 4: Due Friday, February 27
MCS: 16.2, 16.3, 16.6
Homework 5: Due Friday, March 6
MCS: 12.6
Levin: 2.1.4.3, 2.1.5.5
Practice problems (not turned in) Levin: 2.1.5.3-7, MCS: 12.5, 12.12
Homework 6: Due Friday, March 13
MCS: 12.35
Levin: 2.1.5.11, 2.2.7.13,
Practice problems (not turned in) Levin: 2.1.5.16, 2.2.7.1-3, MCS: 12.23, 12.51
Homework 7: Due Friday, April 3
MCS: 10.4a, 10.5abc
and:
Let G=({1,2,3,4},{(1,1), (1,2), (2,3), (2,4), (3,3), (3,1)}). Find A(G), the adjacency matrix for G, and find the matrix C who's (i,j) element gives the number of length 2 walks from i to j.
Practice problems (not turned in) MCS: 10.1, 10.3, 10.6