Diskrete Mathematik I WS14/15

Vorlesung Diskrete Mathematik I

(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, Graphenautomorphismen)

3. Elementare Gruppentheorie

Zeit und Raum: Mittwoch 10-12 Uhr in SH 601

Klausur Mittwoch, 11.02.2015 (10-12 Uhr)
Ergebnisse
Klausur2 Mittwoch, 18.03.2015 (10-12 Uhr)
Ergebnisse Klausur 2

Beispielaufgaben

Aufgabe der Woche: Eine neue jeden Montag um ca. 16 Uhr. Die Lösungen müssen nicht abgegeben werden!
Woche 1
Woche 2
Woche 3
Woche 4
Woche 5
Woche 6
Woche 7
Woche 8
Woche 9
Woche 10
Woche 11
Woche 12
Woche 13

Sonstiges:
Mengenalgebra
Königsberger Brückenproblem

Literatur:
Graphen für Einsteiger, M. Nitsche
Diskrete Mathematik, M. Aigner
Introductory Combinatorics, R. Brualdi
Enumerative Combinatorics, R. Stanley