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:
- Dienstags (2h): 16:15-18:00 101-00-026- oder Dienstag (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.