Courseview

Übung zu Diskrete Mathematik I

LV: 19214702

a.SAP verarbeitet

2 SWS

Anurag Bishnoi

Practice seminar

Akt: 12.07.2018 00:00

Tue, 16:00 - 18:00 (A6/SR 007/008 Seminarraum)

Wed, 10:00 - 12:00 (A3/SR 119)

Description

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)

References

<h3>Literature:</h3> <ul> <li>M. Aigner: Diskrete Mathematik</li> <li>R. Diestel: Graph Theory</li> <li>J. Matousek, J. Nesetril: An invitation to Discrete Mathematics</li> <li>D. West: Introduction to Graph Theory</li>

Additional information

Target group:

BMS students, Master and Bachelor students

Additional appointments

Appointment series

A6/SR 007/008 Seminarraum

Anurag Bishnoi

wöchentlich, ab 17.04.2018, 16:00 - 18:00 (13 Termine)

A3/SR 119

Anurag Bishnoi

wöchentlich, ab 18.04.2018, 10:00 - 12:00 (14 Termine)