Grundlagen der theoretischen Informatik
Übung
Wintersemester 2021/2022
Gruppe N1: Donnerstags 10:15–11:45 in IE217-1
Webseite der ungarischen Vorlesung
Übungsblätter:
- Kombinatorik
- Grundbegriffe der Graphentheorie
- Minimale Spannbäume
- Breitensuche, kürzeste Wege
- Kürzeste Wege, Tiefensuche
- Eulersche und hamiltonsche Kreise
- Knotenfärbung
- Bipartite Graphen, Paarungen, griechische Buchstaben
- Flüsse in Netzwerken
- Planarität
- Zahlentheorie
Klausurvorbesprechung (zur Klausur 1): Dienstag, 2. November, 16:15–17:45, IE217-1
Klausurvorbesprechung (zur Klausur 2): Montag, 29. November, 14:15–15:45, IE217-1
Zurück