Diskrete Mathematik 1 WS 2020/2021

Vorlesung Diskrete Mathematik I

Achtung: Der Vorlesungs-/Ubungsbetrieb beginnt erst im Dezember. Die erste Vorlesung findet am 02.12.2020 statt.

(discernere lat. für unterscheiden, trennen)

Die diskrete Mathematik befasst sich mit endlichen (oder abzählbar unendlichen) Strukturen. In diesem Semester werden wir folgende Teilgebiete der diskreten Mathematik kennenlernen:

1. Abzählende Kombinatorik und diskrete Wahrscheinlichkeitsrechnung (Permutationen, Bi- und Multinomialkoeffizienten, Binomische Formeln, Zufallsvariablen, Erwartugswerte)

2. Graphentheorie (Eulersche Graphen, bipartite Graphen, Matchings)

Vorlesung: Mittwoch 10-12 Uhr
Übungen: Montags 16-18 Uhr

Weitere Infos im Moodle-Kurs. Der Einschreibeschlüssel (komplett in Großbuchstaben) befindet sich im Bild von Königsberg, das weiter unten verlinkt ist.

Sonstiges:
Mengenalgebra
Königsberger Brückenproblem

Literatur:
Diskrete Mathematik, L. Pottmeyer
Graphen für Einsteiger, M. Nitsche
Diskrete Mathematik, M. Aigner