CSCI 5408 - 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. Restriction: Restricted to students with graduate standing. Note: Expected knowledge of abstract mathematics including discrete structures. Cross-listed with MATH 4408. Max hours: 3 Credits. Semester Hours: 3 to 3