Graph Theory

Elementary theory of graphs and digraphs. Topics include connectivity, reconstruction, trees, Euler's problem, hamiltonicity, network flows, planarity, node and edge colorings, tournaments, matchings, and extremal graphs. A number of algorithms and applications are included.

Prerequisites: 
http://bulletin.uga.edu/CoursesHome.aspx

Semester Offered: 
Fall
Level: 
Graduate
Undergraduate
Course Information File: 
PDF icon CIS_CSCI_4690.pdf