Graphentheorie
Course Content: In dieser Bachelorvorlesung für Informatiker werden folgende Inhalte aus der Graphentheorie behandelt:
- Zusammenhang
- Dominatoren
- BFS/DFS
- Minimaler Fluss/Maximaler Schnitt
- Gewichtetes Matching in bipartiten Graphen
- Graphfärbung
- Planare Graphen
Die Vorlesung Orientiert sich an folgender Literatur:
- Introduction to Graph Theory, Second Edition, Douglas West, Prentice Hall 2002.
- Graphentheoretische Konzepte und Algorithmen, Sven Oliver Krumke und Hartmut Noltemeier. Springer 2012. (https://link.springer.com/book/10.1007/978-3-8348-2264-2)
- Graph Theory, Reinhard Diestel, Electronic Edition 2010 (https://www.math.uni-hamburg.de/home/diestel/books/graph.theory/GraphTheoryIII.pdf)
Kurs Organisation
Die Vorlesung wird auf deutsch gehalten. Alle zwei Wochen finden Übungen statt. In den Wochen mit Übungen gibt es nur eine Stunde Vorlesung, in den Wochen ohne Übung zwei Stunden Vorlesung.
- Montags (2h): 16:15-18:00 101-00-026- oder Montags (1h): 16:15-17:00 101-00-026 an Übungstagen
Die Vorlesung findet in Person statt und Aufzeichnungen werden im ILIAS zur Verfügung gestellt. .
Für Fragen nutzen Sie bitte das ILIAS Forum.