Graph Theory
University of South Alabama
CourseMA 525
Fundamental concepts, connectedness, graph coloring, planarity and Kuratowski's theorem, four-color theorem, chromatic polynomial, Eulerian and Hamiltonian graphs, matching theory, network flows, NP-complete graph problems, Markov chains, matroids.
Credits
3 credits
Course Code
MA 525
Related Courses
Prerequisites, corequisites, and courses that build on this one
Prerequisites
Complete these courses before enrolling