MATH 360 - Graph Theory

Credits: 4
An introduction to the theory of undirected and directed finite graphs. Topics include the Königsberg Bridge Problem, planar and non-planar graphs, the five-color theorem and the four-color theorem, Hamiltonian circuits, shortest path algorithms, and problems of network flow.

Prerequisite: MATH 205  with a grade of C or better, or permission of instructor.

Distribution Requirements: SP.

This is one of the possible mathematics courses that may be substituted for one of the required 300-level CMPSC courses in the Computer Science major.