CMPS 434B Networks and Graph Theory
The course is intended to illustrate how graph theory can be used to formulate and solve certain problems. The course consists of fundamental concepts of graph theory, some theorems concerning network flows, common and widely used algorithms for paths and trees, as well as flows and circuits. Direct computer implementation of the algorithms will be an integral part of the course.