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, Routen.

In den Übungen werden Beispiele, die den Vorlesungsstoff erläutern, einüben, vertiefen und erweitern, behandelt. In den LVAs vom Typ UE realisieren die Studierenden erklärende, illustrative und vertiefende Beispiele (ca 40) teils unter Anleitung (via TUWEL Lektionen) und teils selbständig. 

Die Ausarbeitung von ausgewählten Beispiele bildet die Basis der Beurteilung. Dazu sind 3 home assignments auszuarbeiten und via TUWEL abzugeben. Die Abgabe ist mindestens 2 Wochen freigeschaltet mit zusätzlicher Woche als grace period. Jedes assignment trägt mit 20% zur Note bei. Weiters sind 2 Arbeitsblätter online in TUWEL auszuarbeiten, welche mindestens 2 Wochen freigeschaltet sind - plus 1 Woche grace period (November bzw. Jänner); je 20% Anteil an der Note.

Wiederholungen sind nicht vorgesehen.

Übung zur Vorlesung Nr. 110.198

Die Vorbesprechung ist am Fr. 6. Oktober 2023 14:00 Sem DB gelb 04

 Die Ausarbeitung von ausgewählten Beispiele (geplant 5-6) bzw. Tests bilden die Basis der Beurteilung.

Registration on TISS in order to get access for TUWEL.

Grundlegende Kenntnisse der Mathematik