Graphentheorie

Grundlagen und Algorithmen

Bachelor Informatik und Wirtschaftsinformatik

Prof. Dr. Peter Becker

Wintersemester 2019/20

Vorlesungsankündigung

Vorbemerkungen

Einführung

Repräsentation von Graphen in Computern

Durchsuchen von Graphen

Kreis- und Wegeprobleme

Bäume und Minimalgerüste

Flüsse und Zuordnungen

Planare Graphen und Färbungen

Kompletter Foliensatz

1. Aufgabenblatt

Lösungen zum 1. Aufgabenblatt

2. Aufgabenblatt

Lösungen zum 2. Aufgabenblatt

3. Aufgabenblatt

Lösungen zum 3. Aufgabenblatt

4. Aufgabenblatt

Lösungen zum 4. Aufgabenblatt

5. Aufgabenblatt

Download
Beispielprogramm zur Tiefensuche
Beispielprogramm zur Breitensuche
Adjazenzliste für Aufgabe 2
Adjazenzliste für Aufgabe 3

Lösungen zum 5. Aufgabenblatt

Download
Java-Programm zu Aufgabe 2
Java-Programm zu Aufgabe 3

6. Aufgabenblatt

Lösungen zum 6. Aufgabenblatt

Download
Java-Programm zu Aufgabe 3 (c)

7. Aufgabenblatt

Lösungen zum 7. Aufgabenblatt

8. Aufgabenblatt

Lösungen zum 8. Aufgabenblatt

9. Aufgabenblatt

Lösungen zum 9. Aufgabenblatt

Klausur Wintersemester 2014/15

Musterlösung zur Klausur Wintersemester 2014/15

Klausur Sommersemester 2015

Musterlösung zur Klausur Sommersemester 2015

Klausur vom 26. März 2019

Musterlösung zur Klausur

Klausur vom 26. September 2019

Musterlösung zur Klausur

Literaturempfehlungen