Universität Wien

250050 VO Discrete mathematics (2019S)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).
Register/Deregister for this course

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 05.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 19.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 26.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 02.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 09.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 30.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 07.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 14.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 21.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 28.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 04.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 18.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 25.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock

Information

Aims, contents and method of the course

*Elementare Abzählkombinatorik (Stirlingzahlen, Permutationen, Inklusion-Exklusion, Rekursionen, Catalanzahlen, Erzeugende Funktionen)

*Einführung in die Graphentheorie (Minimale spannende Bäume, Travelling Salesman, Sätze von Menger, König und Hall, planare Graphen, 5-Farbensatz)

*Suchen und Sortieren

Assessment and permitted materials

Schriftliche Prüfung

Minimum requirements and assessment criteria

Examination topics

Reading list

Ich werde in etwa dem Skriptum von Markus Fulmek und Christian Krattenthaler folgen. Man findet es unter folgendem Link:
https://www.mat.univie.ac.at/~mfulmek/scripts/DM/skriptum.pdf

Association in the course directory

DMA, UFMAMA02

Last modified: Mo 07.09.2020 15:40