MT 479 COMBINATORICS AND GRAPH THEORY

Pigeonhole principle, inclusion-exclusion, recurrence relations and generating functions, combinatorial designs, the theory of graphs, graphical optimization problems.

Credits

3

Prerequisite

MT 301 or MT 271