Nach Absolvieren der Lehrveranstaltung sind die Studierenden in der Lage, wesentliche Definitionen und Sätze im Bereich der kombinatorischen Strukturen zu formulieren und anzuwenden und die Beweise dieser Aussagen vorzuführen und zu erklären.

Vorlesung

Klassische Resultate aus den folgenden Teilbereichen der Kombinatorik:Graphentheorie (Grundlagen, Kreise, Matchings, Planarität, Färbbarkeit, ...)Elementare Kombinatorik (Schubfachschluss, Binomialkoeffizienten, Catalan- und Stirlingzahlen, Erzeugende Funktionen, ...)

Keine

Skriptum, vgl. Moodle.A Walk Through Combinatorics. Miklós Bóna. 3rd edition.Concrete Mathematics. Ronald L. Graham, Donald E. Knuth, Oren Patashnik. 2nd edition.

Schriftliche und mündliche Prüfung.Die schriftliche Prüfung besteht aus einem praktischen Teil (60 Minuten; 8 Punkte; mitgebrachte Unterlagen im Umfang von einem doppelseitig beschrifteten A4-Blatt sowie Taschenrechner mit höchstens einer Ausgabezeile zugelassen),einem theoretischen Teil (30 Minuten; 8 Punkte; ohne Unterlagen).Die schriftliche Prüfung ist positiv, wenn auf jeden Teil jeweils mindestens 3 und insgesamt mindestens 8 Punkte erreicht wurden. Die positive Absolvierung der schriftlichen Prüfung ist Voraussetzung für den Antritt zur mündlichen Prüfung.Zu jedem schriftlichen Prüfungstermin werden mündliche Prüfungstermine vorab bekanntgegeben. Durch Antritt zur schriftlichen Prüfung gilt die Prüfung als angetreten und wird beurteilt.Bei der mündlichen Prüfung sind keine Hilfsmittel zugelassen.

Schriftliche Prüfung: Praktische Aufgaben und Theorie-AufgabenMündliche Prüfung: Konzepte, Definitionen und Resultate inklusive Beweise der Vorlesung

Bei der schriftlichen Prüfung wird auf korrekte Lösung sowie Erklärung der Lösungen der gestellten Aufgaben Wert gelegt.Bei der Beurteilung der mündlichen Prüfung wird aufdie Kenntnis der Definitionen und Resultate unddie gute Erklärung der entsprechenden BeweiseWert gelegt.