MATH 3530 - Introduction to Directed Graphs

A course in Graph Theory with focus on directed graphs and their applications. Topics include fundamental concepts from directed graphs including orientations, strong digraphs, tournaments, strongly connected direct graphs, project scheduling, mutual reachability, and Network Flows. Real world scenarios modeled by these topics as well as other applications will be investigated and will include the development of appropriate algorithms.

Prerequisite/Corequisite:
Prerequisite: MATH 2460 with a grade of C or higher, or approval of Department Head

Hours:
3