Universität Wien FIND
Warning! The directory is not yet complete and will be amended until the beginning of the term.

250057 VO VO Graphentheorie und diskrete Optimierung (2021W)

5.00 ECTS (3.00 SWS), SPL 25 - Mathematik
MIXED

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

Da die Anzahl der Anmeldungen die Raumkapazität überschreitet, findet am 1. Oktober eine Vorbesprechung um 9:45 online via Zoom (Link über Moodle) statt.

Friday 01.10. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 08.10. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 15.10. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 22.10. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 29.10. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 05.11. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 12.11. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 19.11. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 26.11. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 03.12. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 10.12. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 17.12. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 07.01. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 14.01. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Friday 21.01. 09:45 - 12:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock

Information

Aims, contents and method of the course

Es wird eine etwas unorthodoxe Einführung in die Graphentheorie geboten, die sich an gescheiterten Versuchen, den 4-Farbensatz zu beweisen orientiert. Die Versuche haben dann in der Regel zu anderen interessanten Theorien und Erkenntnissen geführt.

Konkret werden wir uns mit Planarität, Färbungen, Hamiltonschen Kreisen, Matroiden und vielem mehr beschäftigen.

Assessment and permitted materials

Schriftliche Prüfung

Minimum requirements and assessment criteria

Definitionen, Sätze und Beweise aus der Vorlesung müssen beherrscht werden und auf Beispiele angewandt werden können.

Examination topics

Vorlesungsstoff

Reading list

Ich werde nach Martin Aigners Buch ``Graphentheorie: Eine Einführung aus dem 4-Farben Problem'' vorgehen.

Das Buch ist als eBook in der Bibliothek verfügbar.

Association in the course directory

WGO

Last modified: Tu 07.06.2022 15:09