Academic Catalog 2020–2021

jump to navigation


MTH309 Graph Theory

[3–0, 3 cr.]

This course covers the fundamental concepts and methods of graph theory, and their applications in various areas of computing. Topics include graphs as models, representation of graphs, trees, distances, matching, connectivity, and flows in networks, graph colorings, Hamiltonian cycles, traveling salesman problem, and planarity.

Prerequisite: MTH201 Calculus III