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: MATH 3000 or CSCI 2511. Restricted to undergraduate Computer Science Majors and Minors. Max hours: 3 Credits. Semester Hours: 3 to 3