401-3052-05L  Graph Theory

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



Lehrveranstaltungen

NummerTitelUmfangDozierende
401-3052-05 VGraph Theory28s Std.
Mi/110:15-12:00HG E 1.1 »
Do/110:15-12:00HG E 1.1 »
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 D 5.3 »
15:15-16:00HG E 21 »
15:15-16:00ML J 34.1 »
B. Sudakov

Katalogdaten

KurzbeschreibungBasic notions, trees, spanning trees, Caley's formula, vertex and edge connectivity, blocks, 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 / BesonderesNOTICE: This course unit was previously offered as 252-1408-00L Graphs and Algorithms.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte5 KP
PrüfendeB. Sudakov
FormSessionsprüfung
PrüfungsspracheEnglisch
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 schriftlichYou may use a printed (unmarked) copy of the lecture notes and 5 A4 pages of personal notes written front and back. (In particular you may thus not bring books.)
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

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

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

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