MATH 412
Fall 2004 All Classes
Credit: 3 OR 4 hours.
(MATH 312) 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:
| CRN | Type | Section | Time | Day | Location | Instructor | Section Details | |
|---|---|---|---|---|---|---|---|---|
|
39212
|
Lecture-Discussion
|
G1G
|
3:00PM
-3:50PM
|
MWF
|
345 Altgeld Hall
|
Hartke, S
|
|
|
|
39211
|
Lecture-Discussion
|
G1U
|
3:00PM
-3:50PM
|
MWF
|
345 Altgeld Hall
|
Hartke, S
|
|
|
|
39116
|
Lecture-Discussion
|
X1G
|
12:00PM
-12:50PM
|
MWF
|
443 Altgeld Hall
|
Kostochka, A
|
|
|
|
30348
|
Lecture-Discussion
|
X1U
|
12:00PM
-12:50PM
|
MWF
|
443 Altgeld Hall
|
Kostochka, A
|
|