CSC 551 - Graph Theory
||This course starts with the basics of graphs, digraphs, and networks. 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.
[Credit Hours: 3]