Graphentheorie
Graph Theory
8 LPWiSe (ungerade Jahre)DE
Voraussetzungen
Zwingend, im Wortlaut
Keine erfolgreiche Teilnahme an Modul • 14085 Graph Theory
Empfohlen, im Wortlaut
Kenntnis des Stoffes der Module • 11101: Lineare Algebra und analytische Geometrie I • 12868: Algorithmische Diskrete Mathematik oder • 11112: Mathematik IT-1 (Diskrete Mathematik) • 11113: Mathematik IT-2 (Lineare Algebra)
Inhalte
• Grundbegriffe, Graphen, Zusammenhang, Bäume • Matchings, Färbungen, Flüsse • Satz von Hall, Satz von König, chromatische Zahl, Satz von Menger • Planare Graphen, Eulersche Polyederformel, Satz von Kuratowski, Dualität, Kreisbasen • Ethische Verantwortung in der Anwendung der Modelle, Algorithmen und Ergebnisse
Lernziele
Die Studierenden • kennen die wichtigsten Begriffe und Zusammenhänge der Graphentheorie, • können graphentheoretische Konzepte zur Lösung von praktischen Problemstellungen anwenden, • gewannen am Beispiel von Themen zur Graphentheorie Erfahrungen im selbstständigen wissenschaftlichen Arbeiten.
Prüfungsleistung
Voraussetzung für die Modulabschlussprüfung: • erfolgreiche Bearbeitung von Hausaufgaben (zweiwöchentlich) und erfolgreiche Bearbeitung von Hörsaaltests (ca. 4 je 15-30 Minuten) Modulabschlussprüfung: • Klausur, 90 min. ODER • mündliche Prüfung, 30 min. In der ersten Lehrveranstaltung wird bekanntgegeben, wie die Voraussetzung organisiert wird und ob die Prüfungsleistung in schriftlicher oder mündlicher Form zu erbringen ist.
Literatur (2)
- D.B. West: Introduction to Graph Theory. (Prentice Hall, 1996)
- R. Diestel: Graphentheorie. (Springer,1996)
Bemerkungen
• Studiengang Angewandte Mathematik M.Sc.: Wahlpflichtmodul im Komplex „Analysis / Algebra / Kombinatorik" • Studiengang Mathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung”, im begrenzten Umfang • Studiengang Wirtschaftsmathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung”, im begrenzten Umfang • Studiengang Informatik B.Sc.: Wahlpflichtmodul in „Praktische Mathematik" oder im Anwendungsfach „Mathematik” • Studiengang Informatik M.Sc.: Wahlpflichtmodul in „Mathematik" oder im Anwendungsfach „Mathematik” • Studiengang Künstliche Intelligenz B.Sc.: Wahlpflichtmodul im Komplex „Wissensakquise, -repräsentation und -verarbeitung” • Studiengang Künstliche Intelligenz Technologie M.Sc.: Wahlpflichtmodul im Komplex „Software-basierte Systeme”
Quelle: Modulbeschreibung der BTU · abgerufen 15.10.2026Original