Skip to main content
Skip to main menu

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.

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

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.