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]
View on University Catalog
All Instructors
This total also includes data from semesters with unknown instructors.
Victor Reiner
Fall 2020
Samuel Hopkins
2 terms from Spring 2020 to Spring 2021
Spring 2021
Spring 2020
Shiyun Wang
Fall 2023
Eric Stucky
Spring 2019
Anna Weigandt
Spring 2024
Lilly Webster
Spring 2023
Daoji Huang
Fall 2021
Darij Grinberg
2 terms from Fall 2017 to Spring 2018
Spring 2018
Fall 2017
Gregg Musiker
Spring 2022
Dennis Stanton
2 terms from Fall 2018 to Fall 2019
Fall 2019
Fall 2018
Kayla Wright
Fall 2022
Gopher Grades is maintained by Social Coding with data from Summer 2017 to Spring 2024 provided by the Office of Institutional Data and Research