| |
May 02, 2026
|
|
|
|
|
2023-2024 Graduate Catalog This is not the most recent catalog version; be sure you are viewing the appropriate catalog year.
|
MATH 546 Graph Theory
Topics such as connectivity, adjacency and incidence matrices, trees, cycles, tournaments, Eulerian and Hamiltonian graphs, colorability, planar graphs, extremal graph theory, and random graphs. Applications drawn from computer science, operations research, social science, physical problems, and other branches of mathematics. Experience with proofs is assumed.
Credit 3 hrs
Grade Mode Normal (A-F) Course Rotation irregularly, with no planned offerings (in-person)
Prerequisites -
Restriction by Major -
Restriction by Degree Type - Graduate standing
Equivalent Course(s) -
Course History -
Change to credit hours and description 2/2020, effective Fall 2020; Course rotation updated 2/2020
Class listings and details page
|
|
