19214701 Lecture

SoSe 19: Discrete Mathematics I

Ralf Borndörfer

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

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

26 Class schedule

Regular appointments

Thu, 2019-04-11 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-04-18 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-04-25 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-05-02 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-05-09 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-05-16 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-05-23 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-06-06 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-06-13 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-06-20 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-06-27 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-07-04 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Thu, 2019-07-11 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

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

Fri, 2019-04-12 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-04-26 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-05-03 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-05-10 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-05-17 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-05-24 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-05-31 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-06-07 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-06-14 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-06-21 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-06-28 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-07-05 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Fri, 2019-07-12 12:00 - 14:00

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 031 Seminarraum (Arnimallee 6)

Subjects A - Z