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.