Teaching

Diskrete Strukturen: Kombinatorik, Graphen, Färbungen

Bachelor Seminar im Wintersemester 2017/18
4 ECTS


Das Seminar behandelt grundlegende Fragestellungen, Techniken und Resultate zu diskreten Strukturen. Zu den Themen gehören Kombinatorik, Induktion, Graphen, Bäume und Färbungen. Beispiele für Fragestellungen sind:
  • Wie färbt man eine Landkarte mit wenigen Farben so dass benachbarte Länder verschiedene Farben haben?
  • Wie erhält man eine maximale Anzahl von Paaren (z.B. Zuordnungen von Arbeitnehmern und Arbeitgebern)?
  • Welche grundlegenden Möglichkeiten gibt es, kombinatorische Beweise zu führen?
  • Wie sortiert man eine Menge von Zahlen?
  • Wie zählt man Bäume?
Dozenten:

Prof. Dr. Nicole Megow (Email)
Prof. Dr. Tobias Mömke (Email)
Termin:
Der Termin für die Vorbesprechung und Themenvergabe ist Mittwoch, 25. Oktober 2017, 14-15 Uhr, im Raum MZH 3150.
Seminarvorträge:
Zeit19.02.2018
Raum MZH 1460
22.02.2018
Raum MZH 5210
08:15Bäume
Sandra Wohlers
Binomialkoeffizienten, Zählen von Mengen
Marieke Hoehne
09:15Planare Graphen und Eulersche Formel
Nele Schriefer
Färbungsmethoden
Dominik Dieckmann
10:30Der Satz von Ramsey
Rieke Alpers
Zahlpartitionen, Verteilungen und Catalanzahlen
Eike Blind
11:30Probabilistische Methode
Aljoscha Niemann
Landkarten färben
Timon Hurink
13:30Probabilistische Methode
Pascal Rink
Kryptographie
Nils Stellmacher
14:30Divide-and-Conquer: Sortieren
Miriam Zeyn
Satz von Polya
Tim Alexander Rienits
15:45Rekursionsgleichungen
Sebastian Genske
Matching
Colin Heathcote
Literaturgrundlage:
  • Lovász, Pelikan, Vesztergombi: Diskrete Mathematik, Springer 2005
  • Beutelspacher, Zschiegner: Diskrete Mathematik für Einsteiger, Vieweg-Teubner, 4. Auflage, 2011
  • Steger: Diskrete Strukturen 1, Springer, 2002

Valid XHTML 1.0 Transitional