Graph Theory

This page contains lecture material for Math 412: Graph Theory at UIUC. The lectures follow the textbook Introduction to Graph Theory by Douglas B. West.

• Sample syllabus (Spring 2026).

• Sample homework and exam problems.

This page will be periodically updated over the course of this semester.

Lecture Slides

• Chapter 1

  1. Section 1.1 (slides/annotated)

  2. Section 1.2 (slides/annotated)

  3. Section 1.3 (slides/annotated)

  4. Section 1.4 (slides/annotated)

• Chapter 2

  1. Section 2.1 (slides/annotated)

  2. Section 2.2 (slides/annotated)

  3. Section 2.3 (slides/annotated)

• Chapter 3

  1. Section 3.1 (slides/annotated)

  2. Section 3.2 (slides/annotated)

  3. Section 3.3 (slides/annotated)

• Chapter 4

  1. Section 4.1 (slides/annotated)

  2. Section 4.2 (slides/annotated)

  3. Section 4.3 (slides/annotated)

• Chapter 5

  1. Section 5.1 (slides/annotated)

  2. Section 5.2 (slides/annotated)

  3. Section 5.3 (slides/annotated)

• Chapter 6

  1. Section 6.1 (slides/annotated)

  2. Section 6.3 (slides/annotated)