Lehrende: Prof. Dr. rer. nat. Marc Pfetsch; Christopher Hojny
Veranstaltungsart:
Vorlesung und Übung
Orga-Einheit: FB04 Mathematik
Anzeige im Stundenplan:
Diskrete Mathematik
Fach:
Anrechenbar für:
Semesterwochenstunden:
6
Unterrichtssprache:
Deutsch
Min. | Max. Teilnehmerzahl:
- | -
Lehrinhalte:
Kombinatorik;
Inklusion-Exklusion;
Erzeugende Funktionen;
Lösung von Rekursionen;
Planare Graphen;
Triangulierungen konvexer Polygone;
Polyasche Methoden zur Abzählung;
Designs
Literatur:
J.H. van Lint, R.M. Wilson: A Course in Combinatorics, Cambridge University Press, 2009.
M. Aigner, Diskrete Mathematik, 5. Auflage, Vieweg, 2003.
M. Aschbacher, Finite Group Theory, Cambridge, 1986.
N. Biggs, Algebraic Graph Theory, Second Edition, Cambridge, 1993.
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Second
edition, Addison-Wesley, Reading, MA, 1994.
J. Matoušek, J. Nešetril, Diskrete Mathematik. Eine Entdeckungsreise,
Springer, 2002.
R.P. Stanley, Enumerative Combinatorics, Volume I, Cambridge 1997.
Voraussetzungen:
Algorithmische diskrete Mathematik
Online-Angebote:
moodle
|