19214701 Lecture

SoSe 15: Diskrete Mathematik I

Tibor Szabo

Additional information / Pre-requisites

Target group:

BMS students, Master and Bachelor students

Comments

Content:

Selection from the following topics:

  • Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya theory)
  • Discrete Structures (graphs, set systems, designs, posets, matroids)
  • Graph Theory (trees, matchings, connectivity, planarity, colorings)
  • Algorithms (asymptotic running time, BFS, DFS, Dijkstra, Greedy, Kruskal, Hungarian, Ford-Fulkerson)
close

Suggested reading

Literature:

  • M. Aigner: Diskrete Mathematik
  • R. Diestel: Graph Theory
  • J. Matousek, J. Nesetril: An invitation to Discrete Mathematics
  • D. West: Introduction to Graph Theory
close

27 Class schedule

Additional appointments

Mon, 2015-07-20 10:00 - 12:00
Klausur / Final Exam

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-10-06 10:00 - 12:00
Nachklausur / Make-up Exam

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Regular appointments

Mon, 2015-04-13 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
SR 032/A6 Seminarraum (Arnimallee 6)

Mon, 2015-04-20 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-04-27 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-05-04 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-05-11 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-05-18 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-06-01 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-06-08 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-06-15 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-06-22 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-06-29 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-07-06 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-07-13 08:00 - 10:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-04-14 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-04-21 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-04-28 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-05-05 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-05-12 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-05-19 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-05-26 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-06-02 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-06-09 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-06-16 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-06-23 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-06-30 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-07-07 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Tue, 2015-07-14 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Subjects A - Z