MATH 412

Fall 2025 All Classes

All Classes

Graph Theory

SHOW FINAL EXAM SCHEDULE

Credit: 3 OR 4 hours.

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.

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 314 or MATH 347 or equivalent experience or CS 374.

My Favorites

My Schedule

Section Status updates every 10 minutes.

MATH 412 class schedule data for fall 2025
	CRN	Type	Section	Time	Day	Location	Instructor	Section Details
	30348	Lecture-Discussion	C13	10:00AM -10:50AM	MWF	140 Burrill Hall	Kostochka, A	Part of Term: 1 Date Range: 08/25/25-12/10/25 Credit: 3 hours Section Info: During early registration, this class is restricted to majors specifically requiring the course. More information is available here: https://go.math.illinois.edu/registration Restriction(s): Not intended for First Time Freshman students.
	39116	Lecture-Discussion	C14	10:00AM -10:50AM	MWF	140 Burrill Hall	Kostochka, A	Part of Term: 1 Date Range: 08/25/25-12/10/25 Special Approval: Instructor Approval Required Credit: 4 hours Section Info: Graduate students requesting the 4 credit hour section must first register for the 3 hour section. This must be done between the first day of the semester and the 8th week of the semester. See https://math.illinois.edu/academics/register-math-courses#3to4credits for more information. Restriction(s): Restricted to Graduate - Urbana-Champaign.