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. Cross-listed with MATH 4408. Semester Hours: 3 to 3