19041 Lecture

SoSe 13: Diskrete Mathematik I

Ralf Borndörfer

Comments

Inhalt 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) Zielgruppe BMS students, Master and Bachelor students Literatur 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

Additional appointments

Fri, 2013-10-11 09:00 - 12:00

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

Location:
Hs A Hörsaal/Arnim 22 (Arnimallee 22)

Regular appointments

Mon, 2013-04-08 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-04-15 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-04-22 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-04-29 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-05-06 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-05-13 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-05-27 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-06-03 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

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

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-06-17 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-06-24 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-07-01 08:00 - 10:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Mon, 2013-07-08 08:00 - 10:00

Comments:
Klausur von 8:30-10:00 Hörsaal R 2005 im ZIB

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-04-09 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

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

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-04-23 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-04-30 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-05-07 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

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

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-05-21 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-05-28 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-06-04 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-06-11 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-06-18 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-06-25 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2013-07-02 14:00 - 16:00

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

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Subjects A - Z