MATH 507 Graph Theory

Directed and undirected graphs, trees, connectivity; cut edges, cut vertices, and blocks; Eulerian and Hamiltonian graphs; planarity coloring problems; graph-theoretic algorithms and applications. Prerequisite: Math 248 or CSC210.

Credits

3

Prerequisite

MATH 248 (formerly MATH 305) or CSC 210