Combinatorics and Graph Theory

Catalog description

Topics to include basic counting rules, connectivity, graph coloring and applications, chromatic polynomials, trees and their applications to searching and sorting, generating functions, recurrence relations, the Pigeonhole Principle, Eulerian and Hamiltonian chains and paths, and applications.