|
May 11, 2024
|
|
|
|
2011-2012 [ARCHIVED CATALOG]
|
MAT 220 (221) - Combinatorics and Graph Theory Instructor
Staff
Essential techniques and topics in two related areas of discrete mathematics. Topics in combinatorics include constrained arrangements and selections, binomial and multinomial coefficients, inclusion-exclusion, the pigeonhole principle, occupancy problems, generating functions, and recurrence relations. Topics in graph theory include structural properties of graphs and trees, graph coloring, planarity, and spanning trees.
Prerequisites & Notes Mathematics 150 or permission of the instructor. Not open to students with credit for Mathematics 221. (Fall)
|
|