News
Aktuell gibt es keine Neuigkeiten
Seminar über Graphentheorie
Die Graphentheorie ist ein zentrales Gebiet der diskreten Mathematik und bildet die Grundlage zahlreicher moderner Anwendungen in Informatik, Optimierung, Netzwerktheorie und Naturwissenschaften.
Sie untersucht Strukturen aus Knoten und Kanten und bietet Werkzeuge, um komplexe Vernetzungs- und Abhängigkeitsprobleme zu modellieren und zu analysieren.
Das Seminar bietet eine Einführung in zentrale Konzepte und Resultate der Graphentheorie: Pfade und Kreise, Bäume, Konnektivität, Planarität, Matchings, Färbungen sowie grundlegende Algorithmen.
Anhand klassischer Fragestellungen, wie dem Königsberger Brückenproblem, Färbungsproblemen oder Netzwerkoptimierung, werden diese Ideen anschaulich vermittelt.
Vorkenntnisse
Das Seminar richtet sich an Bachelor- und Masterstudierende der Mathematik, der Mathematik und Informatik, der Finanzmathematik sowie an Lehramtsstudierende, die bereit sind, mit englischsprachiger Fachliteratur zu arbeiten.
Grundkenntnisse der diskreten Mathematik und der linearen Algebra (z. B. grundlegende Beweistechniken, Matrizen, einfache Kombinatorik) werden vorausgesetzt.
Erstes Treffen: Dienstag, 03.02.2026, 14:00 Uhr
Zeit (ab dem 09.04.2026): Jeden zweiten Donnerstag, 10:15–12:15 Uhr
Ort: Gebäude E2.4, Seminarraum 9
Anmeldung: bis spätestens 01.02.2026 per E-Mail an davide.veniani@math.uni-sb.de
Literatur
- B. Bollobás, Modern Graph Theory, Graduate Texts in Mathematics 184, Springer (1998).
- R. Diestel, Graphentheorie, Springer Spektrum (2017).
- L. Volkmann, Fundamente der Graphentheorie, Springer (1996).