CSCI 4408 - Applied Graph Theory

Introduces discrete structures applications of graph theory to computer science, engineering and operations research. Topics include connectivity, coloring, trees, Euler and Hamiltonian paths and circuits. Matching and covering problems, shortest route and network flows. Prereq: Grade of C- or higher in one of the following courses: MATH 3000 or CSCI 2511. Restriction: Restricted to Computer Science Majors and Minors. Max Hours: 3 Credits. Semester Hours: 3 to 3