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.

2018W, VO, 2.0h, 3.0EC

Merkmale

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

Ziele der Lehrveranstaltung

Die Graphentheorie soll als ein nützliches Instrument zur Beschreibung und Analyse vielfältiger Probleme mit dem Vorteil leichter Veranschaulichbarkeit, als auch als Basis für effiziente Lösungsverfahrung erkannt werden. Besonderer Wert wird auf die Darstellung von Algorithmen und die Beurteilung ihren Güte gelegt; besonders betont wird die Verwendung problemadäquater Datenstrukturen als wichtige Voraussetzung effizienter Lösungsverfahren.

Inhalt der Lehrveranstaltung

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

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Fr.11:00 - 12:4505.10.2018 - 18.01.2019Sem.R. DB gelb 04 Graphentheorie VO
AKOR Graphentheoret.Methoden d. OR - Einzeltermine
TagDatumZeitOrtBeschreibung
Fr.05.10.201811:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.12.10.201811:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.19.10.201811:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.09.11.201811:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.16.11.201811:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.23.11.201811:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.30.11.201811:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.07.12.201811:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.14.12.201811:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.21.12.201811:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.11.01.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO
Fr.18.01.201911:00 - 12:45Sem.R. DB gelb 04 Graphentheorie VO

Leistungsnachweis

schriftlich (und eventuell mündlich)

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Fr.11:00 - 14:0017.01.2020HS 7 Schütte-Lihotzky schrift.&mündl.28.12.2019 17:00 - 16.01.2020 23:59in TISSStoffsemester 2018WS

LVA-Anmeldung

Nicht erforderlich

Curricula

Literatur

Bela Bollobas "Modern Graph Theory" Springer

Vorkenntnisse

Es werden grundlegende mathematische Kenntnisse vorausgesetzt.

Sprache

bei Bedarf in Englisch