University General Course Catalog 2012-2013

Nov 24, 2024

University General Course Catalog 2012-2013 ARCHIVED CATALOG: LINKS AND CONTENT ARE OUT OF DATE. CHECK WITH YOUR ADVISOR.

MATH 485 - Graph Theory & Combinator

(3 units)

Counting rules; generating functions; recurrence relations; inclusion-exclusion; pigeonhole principle; Ramsey theory; fundamental graph theory concepts (connectedness, coloring, planarity); Eulerian/Hamiltonian chains and circuits; matching.

Units of Lecture: 3

Click here for course scheduling information. | Check course textbook information