MATH 412

Spring 2006 All Classes

All Classes

Graph Theory

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 undergraduate hours. 3 or 4 graduate hours. 4 hours of credit requires approval of the instructor and completion of additional work of substance. Prerequisite: MATH 347 or MATH 348 or equivalent experience or CS 273.

This course satisfies the General Education Criteria in Fall 2022 for:

Quantitative Reasoning II

My Favorites

My Schedule

Section Status updates every 10 minutes.

MATH 412 class schedule data for spring 2006
	CRN	Type	Section	Time	Day	Location	Instructor	Section Details
	37937	Lecture-Discussion	X13	12:00PM -12:50PM	MWF	243 Altgeld Hall	Balog, J	Part of Term: 1 Date Range: 01/17/06-05/03/06 Degree Notes: Quant Reasoning II course. Credit: 3 hours Section Info: Open to both undergraduate and graduate students.
	37939	Lecture-Discussion	X14	12:00PM -12:50PM	MWF	243 Altgeld Hall	Balog, J	Part of Term: 1 Date Range: 01/17/06-05/03/06 Degree Notes: Quant Reasoning II course. Special Approval: Instructor Approval Required Credit: 4 hours Section Info: Instructor approval forms available in 313 Altgeld Hall. Restriction(s): Not intended for Undergrad - Urbana-Champaign.