Combinatorics & Graph Theory

Catalog description

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.