Graphentheorie ist ein wichtiger Abschnitt der diskreten Mathematik, der oft für die Modellierung und Lösung praktischer Probleme genutzt wird. Das Ziel des Kurses ist die Bildung von grundlegenden Kenntnisse, um die effizienten Algorithmen auf Graphen zu begreifen und anzuwenden. Der Kurs erfordert Grundkenntnisse in der Mengenlehre. Der Kurs basiert auf langjähriger und umfassender Lehrerfahrung der ITMO Universität.
Overview
Syllabus
- Grundlagen der Graphentheorie
- Zusammenhang
- Zyklen in Graphen
- Bäume
Taught by
Liubov Lisitsyna
