SoSe 19: Übung zu Diskrete Mathematik I
Stephan Schwartz, Ralf Borndörfer
Zusätzl. Angaben / Voraussetzungen
Target group:
BMS students, Master and Bachelor students
Kommentar
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)
26 Termine
Regelmäßige Termine der Lehrveranstaltung
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Räume:
A6/SR 025/026 Seminarraum (Arnimallee 6)
Content:
Selection from the following topics: Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya theory) ... Lesen Sie weiter