Gain understanding of models and methods for application. Most courses 4000-level and above can be credited to all degree programs.
All courses are subject to advisor approval.
It covers spanning trees, connectivity, traversal, planarity, coloring, network flows, algebraic specification of networks, and layouts on surfaces. Drawings and concrete examples abound. Applications concentrate on graphs as models for computer science, operations research, and sociology, including special attention to software design and to parallel architectures. Gross and Yellen, Graph Theory and its Applications, CRC Press, 1999. The textbook has many exercises.