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

Introduction to Graph Theory

This is the first half of the course unit 401-3052-10L Graph Theory. Notice that at most one of the two course units 401-3052-05L Introduction to Graph Theory and 401-3052-10L Graph Theory can be recognised for credits.
VVZ CR n/a

Last Updated: 2026-07-21 00:35:20

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.

General Information