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.

Offered spring semester of every even-numbered year.

Bulletin:
http://www.bulletin.uga.edu/CoursesHome.aspx?cid=1126

Credit Hours:
3
Prerequisites:
CSCI (MATH) 2610 or MATH 3200
Semester Offered:
Spring
Course Information File: