CPSC 450 Algorithmic Graph Theory

This course is an algorithmic approach to the mathematical theory of graphs and their applications. Path problems, covers, network flows and other problems will be formulated in graph theoretical terms and solutions will be programmed. This course is usually offered in alternate years. This is a programming intensive course.

Credits

3 credits

Prerequisite

CPSC130 AND CPSC131 AND CPSC230 AND CPSC250

Distribution

Advanced

Notes

140-UG Level 4 Advanced