Grundlagen der theoretischen Informatik

Übung

Wintersemester 2021/2022

Gruppe N1: Donnerstags 10:15–11:45 in IE217-1

Webseite der ungarischen Vorlesung

Übungsblätter:

  1. Kombinatorik
  2. Grundbegriffe der Graphentheorie
  3. Minimale Spannbäume
  4. Breitensuche, kürzeste Wege
  5. Kürzeste Wege, Tiefensuche
  6. Eulersche und hamiltonsche Kreise
  7. Knotenfärbung
  8. Bipartite Graphen, Paarungen, griechische Buchstaben
  9. Flüsse in Netzwerken
  10. Planarität
  11. 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