| Class Id | 9240 |
| Days | TTh |
| Start time | 11:00 AM |
| End time | 12:20 PM |
| Building | FINEH |
| Room | 214 |
| Course Id | 4111 |
| Dept and Number | COS 342 |
| Dept and Number | MAT 306 |
| Area | QR |
| Title | Introduction to Graph Theory |
| Description | This course will cover the fundamental theorems and algorithms of graph theory. The main topics are: connectivity, matchings, graph coloring, planarity, the four-color theorem, extremal problems, network flows, and related algorithms. |
| Prerequisites | MAT 202 or MAT 204 or MAT 217 or permission of the instructor. |
| Professor | Paul D. Seymour |