UI Wordmark

MATH 412 C13 - Graph Theory

Campus: Urbana-Champaign


Examines basic concepts and applications of graph theory, where graph refers to a set of vertices and edges that join some pairs of vertices; topics include subgraphs, connectivity, trees, cycles, vertex and edge coloring, planar graphs and their colorings. Draws applications from computer science, operations research, chemistry, the social sciences, and other branches of mathematics, but emphasis is placed on theoretical aspects of graphs. Course Information: 3 or 4 undergraduate hours. 3 or 4 graduate hours. 4 hours of credit requires approval of the instructor and department with completion of additional work of substance. Prerequisite: MATH 347 or MATH 348 or equivalent experience or CS 374.

Special Instructions:

During early registration, this class is restricted to majors specifically requiring the course. Restrictions will be removed during business hours on December 10, 2020. Students not already in those majors are welcome to register as soon as the restrictions have been removed. Some seats are reserved for off-campus transfer students in majors requiring this course. Any remaining seats would be released on the Friday before spring classes begin. Note: Attendance may be required at the scheduled meeting times.

Option 1

Number of Required Visit(s): 0

Course Level: Graduate

Credit: 3

Term(s): Spring


Bachelor's Degree

Master's Degree

Doctoral Degree


Continuing Education

Search Programs

Search Courses


Contact Us

University of Illinois Online
Phone: (866) 633-8465 - Join Us  Facebook
© Copyright 2015 - University of Illinois

Cookie Settings