Introduction to Combinatorics and Graph Theory

3 Credits

Topics in combinatorics and graph theory chosen to introduce the subjects and some of their common proof techniques. Sequences and recursive formulas; counting formulas; bijections; inclusion/exclusion; the Pigeonhole Principle; generating functions; equivalence relations. Graph theory topics include trees, connectivity, traversability, matching and coloring. Not available for credit to students who have completed MATH 305 . Prerequisites: MATH 022 or MATH 032 Attribute/Distribution: Q