Course Link pop-ups require javascript, but without, links simply open target page as expected
Header Photo

MAT 334 Combinatorics and Graph Theory (3 credits)

Introduction to combinatorics and graph theory and to methods by which each theory is applied to the other. Topics include basic counting formulas; generating functions; the principle of inclusion-exclusion; counting labeled trees (Cayley’s Theorem, Kirchhoff’s Theorem, Prüfer’s Theorem); directed Euler circuits; Pólya-deBrujin theory; Möbius inversion.

Prerequisite: MAT 162.