Introduction to Combinatorics

Catalog description

This course introduces the basic techniques and modes of reasoning of combinatorial problem-solving. Topics covered include elementary counting principles, permutations and combinations, the inclusion/exclusion principle, recurrence relations, basic properties of graphs and digraphs, trees, graph coloring, and Eulerian and Hamiltonian circuits.