Vorlesungsverzeichnis

WiSe 24/25  
 Mathematik und ...  
 Gesamtes Lehran...  
 19315401  
19315401 Vorlesung

WiSe 24/25: Algorithmen für Graphen und Netzwerke

Günther Rothe

Zusätzl. Angaben / Voraussetzungen

Zielgruppe

Informatiker und interessierte Mathematiker im Masterstudium.

Empfohlene Vorkennntnisse

"Höhere Algorithmik" oder eine andere Vorlesung ähnlichen Inhalts.

Schließen

Kommentar

Graphen und Netzwerke modellieren in vielfältiger Art Beziehungen in der Informatik und außerhalb, zum Beispiel soziale Netze, Verkehrsnetze, und viele andere. Wir behandeln algorithmischen Fragen, die in diesem Zusammenhang auftreten:

  • Analyse von Netzen, zum Beispiel: Gibt es besonders wichtige oder zentrale Knoten?  Wie verwundbar ist das Netzwerk gegenüber Störungen? Welche Eigenschaften unterscheiden zum Beispiel ein soziales Netzwerk von einem Straßennetz?
  • Optimierungsprobleme auf Graphen, zum Beispiel kürzeste Wege, Durchsuchen von Graphen.
  • Graphen als Hilfsmittel zur Visualisierung: Zeichnen von Graphen (Planarität, Vermeiden von Kreuzungen, gutes Layout)
Schließen

Literaturhinweise

Wird noch bekannt gegeben.

32 Termine

Regelmäßige Termine der Lehrveranstaltung

Mo, 14:00 - 16:00 Graphenalgorithmen 16 Termine
Mo, 14.10.2024 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 21.10.2024 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 28.10.2024 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 04.11.2024 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 11.11.2024 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 18.11.2024 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 25.11.2024 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 02.12.2024 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 09.12.2024 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 16.12.2024 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 06.01.2025 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 13.01.2025 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 20.01.2025 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 27.01.2025 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 03.02.2025 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Mo, 10.02.2025 14:00 - 16:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/051 Seminarraum (Takustr. 9)

Fr, 12:00 - 14:00 Graphenalgorithmen 16 Termine
Fr, 18.10.2024 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 25.10.2024 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 01.11.2024 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 08.11.2024 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 15.11.2024 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 22.11.2024 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 29.11.2024 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 06.12.2024 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 13.12.2024 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 20.12.2024 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 10.01.2025 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 17.01.2025 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 24.01.2025 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 31.01.2025 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 07.02.2025 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 14.02.2025 12:00 - 14:00
Graphenalgorithmen

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Zur Modulübersicht

Suche starten
Der Suchbegriff muss mindestens 3 Zeichen lang sein!

Ort: T9/SR 005 Übungsraum (Takustr. 9)

Zeit: Mo 14:00-16:00, Fr 12:00-14:00

Erster Termin: 14.10.2024

Unterrichtssprache: Deutsch

SWS: 4

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

Module zu dieser LV

Information zum Mutterschutz

Studienfächer A-Z