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

Note: This course has not been taught since Fall 2021 and will not be taught during the academic year 2023-2024.