MATH 4408 - Applied Graph Theory

Introduces discrete structures and applications of graph theory to computer science, engineering, operations research, social science, and biology. Topics include connectivity, coloring, trees, Euler and Hamiltonian paths and circuits, matching and covering problems, shortest route and network flows. Prereq: CSCI/MATH 2511 or MATH 3000. Cross-listed with CSCI 4408 and MCKE 5408. Semester Hours: 3 to 3