401-3052-05L  Graph Theory

SemesterFrühjahrssemester 2020
DozierendeB. Sudakov
Periodizitätjährlich wiederkehrende Veranstaltung


401-3052-05 VGraph Theory28s Std.
Mi/110:00-12:00ER SA TZ »
10:15-12:00HG E 5 »
Do/110:00-12:00ER SA TZ »
10:15-12:00HG F 3 »
B. Sudakov
401-3052-05 UGraph Theory7s Std.
Do/115:15-16:00CAB G 52 »
15:15-16:00CAB G 56 »
15:15-16:00HG E 21 »
17:15-18:00HG E 33.5 »
B. Sudakov


KurzbeschreibungBasic 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
LernzielThe 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.
SkriptLecture will be only at the blackboard.
LiteraturWest, D.: "Introduction to Graph Theory"
Diestel, R.: "Graph Theory"

Further literature links will be provided in the lecture.
Voraussetzungen / BesonderesStudents are expected to have a mathematical background and should be able to write rigorous proofs.

NOTICE: This course unit was previously offered as 252-1408-00L Graphs and Algorithms.


Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte5 KP
PrüfendeB. Sudakov
RepetitionDie Leistungskontrolle wird nur in der Session nach der Lerneinheit angeboten. Die Repetition ist nur nach erneuter Belegung möglich.
Prüfungsmodusschriftlich 180 Minuten
Zusatzinformation zum PrüfungsmodusThe 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).
Hilfsmittel schriftlichStudents are allowed to bring ONLY a printed copy of the lecture notes with no extra writing (highlighting and blank post-its are allowed).
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.


HauptlinkMoodle webpage of the course
Es werden nur die öffentlichen Lernmaterialien aufgeführt.


Keine Informationen zu Gruppen vorhanden.


Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

CAS in InformatikFokusfächer und WahlfächerWInformation
Computational Biology and Bioinformatics MasterTheorieWInformation
Cyber Security MasterWahlfächerWInformation
Data Science MasterWählbare KernfächerWInformation
Informatik MasterWahlfächer der Vertiefung General StudiesWInformation
Informatik MasterWahlfächer der Vertiefung in Theoretical Computer ScienceWInformation