|
Class number:
2814
|
|
Title: Graph Theory with Applications |
|
Department: Mathematics |
|
Career: Undergraduate |
|
Component: Lecture |
|
Session: Regular |
|
Instructor's Permission Required: Yes |
|
Grading Basis: Regular |
|
Units: 1.00 |
| Enrollment limited to 19 |
|
Current enrollment: 8 |
|
Available seats: 11 |
|
Start date: Wednesday, January 25, 2023 |
|
End date: Friday, May 12, 2023 |
|
Mode of Instruction: In Person |
|
Schedule: MWF: 10:00AM-10:50AM, MECC - 260 |
|
|
Instructor(s): Schuerger, Houston |
|
Prerequisite(s): Prerequisite: C- or better in Mathematics 228 or C- or better in each of Mathematics 229 and either Math 205/241 or permission of instructor. |
|
Distribution Requirement: Meets Numerical & Symbolic Reasoning Requirement |
Course Description:
Introduction to the theory of graphs, with applications to real world problems. Topics may include, but are not necessarily restricted to: connectivity, paths and cycles, trees as information structures, digraphs and depth-first search, stability and packing problems, matching theory and schedules, transportation networks, Max-Flow-Min-Cut Theorem, planar graphs, color ability, and the four color problem. Admission to this course is usually contingent upon a student’s having credit for Mathematics 228. Offered in alternate years. |