Code and Name | CSE 551 Graph Theory |
Type | Elective |
Credit Hours | 3 |
Pre-requisites | None |
Coordinator | |
Course Objective & Outcome Form | Download |
Lab Manual | Download |
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.