MATH4707
MATH 4707 - Introduction to Combinatorics and Graph Theory (4 Cr.)
School of Mathematics (11133)
TIOT - College of Science and Engineering
MATH 4707 - Introduction to Combinatorics and Graph Theory (4 Cr.)
Course description
Existence, enumeration, construction, algorithms, optimization. Pigeonhole principle, bijective combinatorics, inclusion-exclusion, recursions, graph modeling, isomorphism. Degree sequences and edge counting. Connectivity, Eulerian graphs, trees, Euler's formula, network flows, matching theory. Mathematical induction as proof technique.
prereq: 2243, [2283 or 3283]
prereq: 2243, [2283 or 3283]
Minimum credits
4
Maximum credits
4
Is this course repeatable?
No
Grading basis
OPT - Student Option
Lecture
Fulfills the writing intensive requirement?
No
Typically offered term(s)
Every Fall & Spring