Applied Combinatorics and Graph Theory

Arrangements selection and counting methods, generating functions, recurrence relations, the principle of inclusion and exclusion, and the pigeonhole principle. Introduction to graph theory, trees and searching, Eulerian and Hamiltonian Circuits, planar graphs and coloring of graphs, applications to optimization problems such as network flows.

014777