VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

401-3052-05L 5 Credits MSC , WBZ D-BSSE , D-INFK , D-MATH , D-ITET
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Graph Theory

Lecturers & Examiners: Prof. Dr. Benjamin Sudakov
VVZ CR n/a

Last Updated: 2026-02-05 15:41:59

Abstract

Basic notions, trees, spanning trees, Caley's formula, vertex and edge connectivity, 2-connectivity, Mader's theorem, Menger's theorem, Eulerian graphs, Hamilton cycles, Dirac's theorem, matchings, theorems of Hall, König and Tutte, planar graphs, Euler's formula, basic non-planar graphs, graph colorings, greedy colorings, Brooks' theorem, 5-colorings of planar graphs

Objective

The students will get an overview over the most fundamental questions concerning graph theory. We expect them to understand the proof techniques and to use them autonomously on related problems.

Resources

Lecture Notes

Lecture will be only at the blackboard.

Literature

West, D.: "Introduction to Graph Theory" Diestel, R.: "Graph Theory" Further literature links will be provided in the lecture.

Learning Materials (Links)

General Information

Language
English
Levels
MSC , WBZ
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 180 minutes
Aids
Students are allowed to bring ONLY a printed copy of the lecture notes with no extra writing (highlighting and blank post-its are allowed).
The exams for the two course units 401-3052-10L (core course 4V+1U) and 401-3052-05L (elective course 2V+0.5U) take place simultaneously (3 hours).

Course Components

Type Title Time & Place Hours
lecture Graph Theory
  • Wed 10:00-12:00 (ER SA TZ)
  • Wed 10:15-12:00 (HG E 5)
  • Thu 10:00-12:00 (ER SA TZ)
  • Thu 10:15-12:00 (HG F 3)
28 h semesterly
exercise Graph Theory
  • Thu 15:15-16:00 (CAB G 52)
  • Thu 15:15-16:00 (CAB G 56)
  • Thu 15:15-16:00 (HG E 21)
  • Thu 17:15-18:00 (HG E 33.5)
7 h semesterly

Offered In