Graph Theory.

Catalog description

This course is an in-depth consideration of discrete structures and their applications. Topics include connectivity, Eulerian and Hamiltonian paths, circuits, trees, Ramsey theory, digraphs and tournaments, planarity, graph coloring, and matching and covering problems. Applications of graph theory to fields such as computer science, engineering, mathematics, operations research, social sciences, and biology are considered. Prerequisites: MATH 051 or MATH 074 or COMP 047 with a "C-" or better or an appropriate score on the calculus placement test.