Combinatorics

Catalog description

This course examines counting methods from basic to advanced, including recurrence relations, generating functions, and the Principle of Inclusion-Exclusion. The study of relations, including equivalence relations, elements of graph theory, including graph coloring, and applications of trees, including minimal spanning trees, will also be studied.