Combinatorics and discrete mathematics are increasingly important fields of mathematics because of their extensive applications in computer science, statistics, operations research, and engineering. The purpose of this course is to teach students to model, analyze, and solve combinatorial and discrete mathematical problems. Topics include elements of graph theory, graph coloring and covering circuits, the pigeonhole principle, counting methods, generating functions, recurrence relations and their solution, and the inclusion-exclusion formula. Emphasis is on the application of the methods to problem solving.
This course is the same as 605.623 Applied Combinatorics and Discrete Mathematics.