Course catalog

19214701

SoSe 23: 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:

Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, asymptotic counting)
Discrete Structures (graphs, set systems, designs, posets, matroids)
Graph Theory (trees, matchings, connectivity, planarity, colorings)

close

Suggested reading

J. Matousek, J. Nesetril (2002/2007): An Invitation to Discrete Mathematics, Oxford University Press, Oxford/Diskrete Mathematik, Springer Verlag, Berlin, Heidelberg.
L. Lovasz, J. Pelikan, K. Vesztergombi (2003): Discrete Mathemtics - Elementary and Beyond/Diskrete Mathematik, Springer Verlag, New York.
N. Biggs (2004): Discrete Mathematics. Oxford University Press, Oxford.
M. Aigner (2004/2007): Diskrete Mathematik, Vieweg Verlag, Wiesbaden/Discrete Mathemattics, American Mathematical Society, USA.
D. West (2011): Introduction to Graph Theory. Pearson Education, New York.

close

27 Class schedule

Additional appointments

Thu, 2023-07-20 12:00 - 14:00

Klausur

Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)

Thu, 2023-10-12 10:00 - 12:00

Nachklausur

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

Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
T9/SR 005 Übungsraum (Takustr. 9)

Regular appointments

Tue, 14:00 - 16:00 Diskrete Mathematik I 14 Class schedule

Tue, 2023-04-18 14:00 - 16:00

Diskrete Mathematik I

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

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Tue, 2023-04-25 14:00 - 16:00

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-05-02 14:00 - 16:00

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-05-09 14:00 - 16:00

Diskrete Mathematik I

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

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

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

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-05-23 14:00 - 16:00

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-05-30 14:00 - 16:00

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

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

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-06-13 14:00 - 16:00

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-06-20 14:00 - 16:00

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-06-27 14:00 - 16:00

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-07-04 14:00 - 16:00

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-07-11 14:00 - 16:00

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-07-18 14:00 - 16:00

Diskrete Mathematik I

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

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Thu, 12:00 - 14:00 Diskrete Mathematik I 13 Class schedule

Thu, 2023-04-20 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-04-27 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-05-04 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-05-11 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-05-25 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-06-01 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-06-08 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-06-15 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-06-22 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-06-29 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-07-06 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-07-13 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-07-20 12:00 - 14:00

Diskrete Mathematik I

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

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Back to list of modules

Location: T9/SR 005 Übungsraum (Takustr. 9)

Schedule: Di 14:00-16:00, Do 12:00-14:00, zusätzliche Termine siehe LV-Details

Class starts on: 2023-04-18

Course language: English

Contact hours: 4

Limited attendance: No

Attendance required: No

Relevant semester: 1

Modules where this course belongs

Information for pregnant and nursing students