Graph Theory

Worum geht's

Du lernst die Grundlagen der Graphentheorie: Wege und Zyklen, Zusammenhang, Bäume, Matchings, k-Zusammenhang und Mengers Satz sowie planare Graphen und Färbungen. Am Ende kannst du zentrale Definitionen und Sätze anwenden, Beweise führen und die vorgestellten Konzepte auf konkrete Probleme und einfache Anwendungen (auch aus Datenanalyse) übertragen.

Was du danach kannst

• Grundbegriffe der Graphentheorie verstehen und erklären können
• Matchings und stabile Matchings anwenden
• k-Zusammenhang und Mengers Satz anwenden
• Eigenschaften planarer Graphen und Kuratowskis Theorem nutzen
• Graphfärbungen und chromatische Zahl, inkl. 5-Farben-Satz, anwenden
• Adjazenz-, Inzidenz- und Laplace-Matrizen verwenden
• Grundlegende Anwendungen der Graphentheorie in der angewandten Mathematik erkennen

Aus was das Modul besteht

• VorlesungVermittlung der theoretischen Grundlagen und Beweise
• ÜbungBearbeitung und Besprechung von Aufgaben zur Festigung und Anwendung des Stoffes

Lehrmethode

• VorlesungPräsentation von Definitionen, Sätzen und Beweisen
• Übungsaufgaben mit Einreichmöglichkeitzum Üben, Selbstkontrolle und zur Vergabe eines Notenbonus bei regelmäßiger Teilnahme und Abgabe