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.

2020W, VO, 2.0h, 3.0EC
TUWEL

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VO Vorlesung
  • Format der Abhaltung: Distance Learning

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

Mündlich

Weitere Informationen

Wir treffen uns am Fri 2. Oktober 2020 11:00, online via ZOOM oder GOTO Meeting. Den Link werde ich hier noch bereitstellen (oder eventuell über TUWEL):

Join URL: https://tuwien.zoom.us/j/91840124302?pwd=V0VWTXZxdkJKOUZPSXdCL3J3dU9Tdz09

Im Wintersemester 2020/21 findet diese LVA nur online in TUWEL statt (definitiv werden wir uns nie im Seminarraum treffen).

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Fr.11:00 - 12:4502.10.2020 - 15.01.2021 GoToMeeting Fr 11:00Graphentheorie VO
AKOR Graphentheoret.Methoden d. OR - Einzeltermine
TagDatumZeitOrtBeschreibung
Fr.02.10.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.09.10.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.16.10.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.23.10.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.30.10.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.06.11.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.13.11.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.20.11.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.27.11.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.04.12.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.11.12.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.18.12.202011:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.08.01.202111:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO
Fr.15.01.202111:00 - 12:45 GoToMeeting Fr 11:00Graphentheorie VO

Leistungsnachweis

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

Prinzipiell wäre eine schriftliche Präsenzprüfung vorgesehen. Aufgrund der allgemeinen Situation wird die Prüfung voraussichtlich mündlich und online durchgeführt.

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