2017-2018 Academic Bulletin 
    
    Nov 21, 2024  
2017-2018 Academic Bulletin [ARCHIVED CATALOG]

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 course may be applied toward the Mathematics requirement for a major in Computer Science.