MTH4140: Graph Theory
Practice problems
| Title and link |
|---|
| Midterm 1 practice 1 |
| Midterm 1 practice 2 |
| Midterm 1 practice 3 |
| Title and link |
|---|
| Midterm 2 practice 1 |
| Midterm 2 practice 2 |
| Title and link |
|---|
| Final practice 1 |
Lecture notes
| No. | Title and link |
|---|---|
| 1. | Relations |
| 2. | Chromatic number |
| 3. | Chromatic polynomial |
| 4. | Euler's formula |
| 5. | Hamiltonian graphs |
| 6. | Network flows and Ford-Fulkerson algorithm |
Textbook
Introduction to Graph Theory by Douglas B West, ISBN 978-0131437371, Pearson (second edition) 2001