110.198 AKOR Graphentheoret.Methoden d. OR
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2019W, VO, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VO Vorlesung

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

  • Methoden der Graphentheorie als nützliches Instrument zur Beschreibung und Analyse von vielfältigen Problemstellungen in der Wirtschaft und in der Wissenschaft anzuwenden
  • die Modelle der Graphentheorie als vorteilhaft für Decision-Support als verständliche Veranschaulichung von Problemstellungen zu benutzen
  • effiziente Lösungsverfahen auszuwählen, um Entscheidungsfindung zu unterstützen
  • die grundlegenden Algorithmen zu diskutieren und die Beurteilung derer Güte zu werten

 

Inhalt der Lehrveranstaltung

Grundlagen, Bäume und Distanzen, Kanten und Zyklen, Zusammenhang und Pfade, Flüsse, Paarung.

Methoden

Die grundlegenden Inhalte und Konzepte werden von dem Leiter der LVA präsentiert und mit Hilfe von Beispielen illustriert, diskutiert, vertieft und erweitert.

Prüfungsmodus

Schriftlich

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Fr.11:00 - 12:4504.10.2019 - 17.01.2020Sem.R. DB gelb 04 Graphentheorie VO
AKOR Graphentheoret.Methoden d. OR - Einzeltermine
TagDatumZeitOrtBeschreibung
Fr.04.10.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.11.10.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.18.10.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.25.10.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.08.11.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.22.11.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.29.11.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.06.12.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.13.12.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.10.01.202011:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.17.01.202011:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO

Leistungsnachweis

Die Leistung wird durch eine schriftliche Prüfung am Ende des Semesters beurteilt.

LVA-Anmeldung

Nicht erforderlich

Curricula

Literatur

Bela Bollobas "Modern Graph Theory" Springer

Vorkenntnisse

Es werden grundlegende mathematische Kenntnisse vorausgesetzt.

Begleitende Lehrveranstaltungen

Sprache

bei Bedarf in Englisch