401-3052-05L Introduction to Graph Theory
| Semester | Frühjahrssemester 2022 |
| Dozierende | B. Sudakov |
| Periodizität | jährlich wiederkehrende Veranstaltung |
| Lehrsprache | Englisch |
| Kommentar | This is the first half of the course unit 401-3052-10L Graph Theory. |
Lehrveranstaltungen
| Nummer | Titel | Umfang | Dozierende | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 401-3052-05 V | Introduction to Graph Theory | 28s Std. |
| B. Sudakov | ||||||||||||
| 401-3052-05 U | Introduction to Graph Theory | 7s Std. |
| B. Sudakov |
Katalogdaten
| Kurzbeschreibung | 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 |
| Lernziel | 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. |
| Skript | Lecture will be only at the blackboard. |
| Literatur | West, D.: "Introduction to Graph Theory" Diestel, R.: "Graph Theory" Further literature links will be provided in the lecture. |
| Voraussetzungen / Besonderes | Students 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. |
Leistungskontrolle
| Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird) | |
Leistungskontrolle als Semesterkurs | |
| ECTS Kreditpunkte | 5 KP |
| Prüfende | B. Sudakov |
| Form | Sessionsprüfung |
| Prüfungssprache | Englisch |
| Repetition | Die Leistungskontrolle wird nur in der Session nach der Lerneinheit angeboten. Die Repetition ist nur nach erneuter Belegung möglich. |
| Zulassungsbedingung | At most one of the two course units 401-3052-05L Introduction to Graph Theory 401-3052-10L Graph Theory can be recognised for credits. In particular, it is not allowed to earn credit points with one for the Bachelor and with the other for the Master degree. |
| Prüfungsmodus | schriftlich 180 Minuten |
| Zusatzinformation zum Prüfungsmodus | 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). |
| Hilfsmittel schriftlich | Students 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. | |
Lernmaterialien
| Hauptlink | Moodle webpage of the course |
| Es werden nur die öffentlichen Lernmaterialien aufgeführt. | |
Gruppen
| 401-3052-05 U | Introduction to Graph Theory | ||||||
| Gruppen | G-01 |
| |||||
| G-02 |
| ||||||
| G-03 |
| ||||||
| G-04 |
| ||||||
Einschränkungen
| Keine zusätzlichen Belegungseinschränkungen vorhanden. |
