Applied Combinatorics

Elements of graph theory. Covering circuits and graph coloring. Trees and searching. Network algorithms. General counting methods for arrangements and selections. Generating functions. Recurrence relations. Inclusion-exclusion. Polya's enumeration formula. Combinatorial modeling in theoretical computer science. Games with graphs.