Universität Wien
Warning! The directory is not yet complete and will be amended until the beginning of the term.

250010 VO Discrete mathematics (2014W)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

  • Thursday 09.10. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 16.10. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 23.10. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 30.10. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 06.11. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 13.11. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 20.11. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 27.11. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 04.12. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 11.12. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 18.12. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 08.01. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 15.01. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 22.01. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 29.01. 10:15 - 11:45 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:
http://www.mat.univie.ac.at/~mfulmek/documents/ws11/skriptum2011.pdf

Association in the course directory

DM

Last modified: Mo 07.09.2020 15:40