Skip to main content
Skip to main menu Skip to spotlight region Skip to secondary region Skip to UGA region Skip to Tertiary region Skip to Quaternary region Skip to unit footer

Slideshow

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.

Offered spring semester of every even-numbered year.

Credit Hours:
3
Prerequisites:
CSCI (MATH) 2610 or MATH 3200
Semester Offered:
Spring
Course Information File:
CIS_CSCI_4690.pdf (168.84 KB)

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.