MATH 4408 - Applied Graph Theory

Summer 2010 Registration MATH 4408
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.Semester Hours: 3to 3
Registration is changing. Visit our website for details ucdenver.edu/registration.