May 01, 2024  
Fall 2017 - Summer 2018 Graduate Catalog 
    
Fall 2017 - Summer 2018 Graduate Catalog [Archived Catalog]

MATH 6530 - 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 directed 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 department approval

Hours:
3