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

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

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

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).

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.

Bela Bollobas "Modern Graph Theory" Springer

Es werden grundlegende mathematische Kenntnisse vorausgesetzt.