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 1. Oktober 2021 11:00, online via TUWEL ZOOM.

Im Wintersemester 2021/22 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.

Registration on TISS in order to get access for TUWEL.

Bela Bollobas "Modern Graph Theory" Springer

Es werden grundlegende mathematische Kenntnisse vorausgesetzt.