MATH(CSCI) 4690/6690

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.

Credit Hours:
3
Prerequisites:
CSCI(MATH) 2610 or MATH 3200
MATH 3000 or MATH 3300 or MATH 3510
Level:
Graduate
Undergraduate

Course information

Schedule

See if and when courses are offered in a given semester via our downloadable course schedule.

Fall 2021

Other info

Look up syllabi, see the master list of courses, and register for classes.

Course Syllabi Lookup
UGA Master List of Courses
Course Registration
Bulletin - Math Course Lookup
UGA Academic Calendars

Support us

We appreciate your financial support. Your gift is important to us and helps support critical opportunities for students and faculty alike, including lectures, travel support, and any number of educational events that augment the classroom experience. Click here to learn more about giving.

Every dollar given has a direct impact upon our students and faculty.