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 2012 and 2014. Students may not present both Mathematics 108 and Mathematics 219 for credit towards graduation.
Prerequisite: Mathematics 223 or permission of the instructor.