Basic graph theory concepts: connectivity, trees, matchings, graph coloring, Eulerian and Hamiltonian graphs, distance, planarity, and network flows. This course is co-listed with MATH 5450. Prerequisite(s): CS 2400 with a grade of C or better or MATH 2410 with a grade of C or better. Spring.