Intermediate—This course is an introduction to combinatorial reasoning. Topics include graphs, circuits in graphs, graph coloring, trees, counting principles, generating functions, and recurrence relations. This course is offered alternate years. Next anticipated offerings will be spring semesters of 2011 and 2013.
Prerequisite: Mathematics 223 or consent of instructor. Students may not present both Mathematics 108 and Mathematics 219 for credit towards graduation.