QUICK LINKS

Syllabus

Calendar



Back to Course List

Course Description: This course is a study of the fundamental concepts of graphs, such as trees, connectivity, Eulerian and Hamiltonian graphs, planar graphs, graph colorings, network flows, matching theory, and applications.

Spring 2012 Assignment Schedule
Assignment	Date	Day	Problems	Points
#1	1/19	Thursday	1.1.{4,5,6,33,35} & 1.2.{1,4,10,17,19}	30
#2	1/24	Tuesday	1.3.{4,8,15,38,45} & 1.4.{1,19,P1-7}	24
#3	2/9	Thursday	Maple Problems	24 (+6)
#4	2/14	Tuesday	2.1.{1,2,3(d),8,10}	15
#5	2/16	Thursday	2.2.{4,7-16,20}	36
#6	2/23	Thursday	2.3.{12,14-16,20,21} & 2.4.{2,5,6,12,15,16}	36
#7	3/1	Thursday	3.1.{6,9,12,13,16}	15
#8	3/15	Thursday	3.2.{11,12}	6
#9	3/22	Thursday	3.3.{3,5-7} & B: 3.3.{11,16}	12 (+6)
#10	4/3	Tuesday	3.4.{2-4,6,13}	15