CSCI 5408 - Applied Graph Theory

Summer 2010 Registration C SC 5408
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: 3to 3
Registration is changing. Visit our website for details ucdenver.edu/registration.