CSE 551 Graph Theory

Code and Name CSE 551 Graph Theory
Type Elective
Credit Hours 3
Pre-requisites None

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.