Mathematics
MATH 3545: Introduction to Graph Theory
Lecture - 4 credits
ND
EI
IC
FQ
SI
AD
DD
ER
WF
WD
WI
EX
CE
- Offers a mathematical introduction to networks and graphs, which find applications in social and natural sciences.
- Introduces paths, cycles, trees, bipartite graphs, matchings, colorings, connectivity, and network flows.
- Discusses special cases of planar, Eulerian, and Hamiltonian graphs; Tait’s theorem; and possible advanced topics.
- Students who do not meet course prerequisites may seek permission of instructor.
Offers a mathematical introduction to networks and graphs, which find applications in social and natural sciences. Show more.