|
Class number:
2827
|
|
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: 14 |
|
Available seats: 5 |
|
Start date: Tuesday, January 21, 2025 |
|
End date: Friday, May 9, 2025 |
|
Mode of Instruction: In Person |
|
Schedule: TR: 9:25AM-10:40AM, MECC - 246 |
|
|
Instructor(s): Kuenzel, Kirsti |
|
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. |