General information

Course name	Lecture: Graphentheorie [SoSe 2020]
Course number	1299076
Semester	SoSe 2020
Current number of participants	28
expected number of participants	30
Home institute	Department Mathematik
Courses type	Lecture in category Teaching
First date	Tue., 14.04.2020 11:30 - 13:00, Room: (Raum 4205.00.005 - SN 19.3: Hörsaal SN 19.3, Gebaeude Schleinitzstraße 19 (4205): Hauptgeb.Trakt Schleinitzstr.)

Lecturers

Mitwirkende

Lukas Rangosch

Course location / Course dates

(Raum 4205.00.005 - SN 19.3: Hörsaal SN 19.3, Gebaeude Schleinitzstraße 19 (4205): Hauptgeb.Trakt Schleinitzstr.)

Monday: 09:45 - 11:15, weekly (13x)
Tuesday: 11:30 - 13:00, weekly (14x)

Fields of study

Vorlesungsverzeichnis SS 2020 > Informatik > Master (MPO 2014) > Nebenfach Mathematik (beginnend) > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Mathematik > Bachelor (BPO WS 12/13) > Wahlmodule - Wahlbereich Mathematik > Graphentheorie (Modulnr.: MAT-STD4-22)
Vorlesungsverzeichnis SS 2020 > Mathematik > Bachelor (BPO WS 18/19) > Wahlmodule - Wahlbereich Mathematik > Graphentheorie (Modulnr.: MAT-STD6-20)
Vorlesungsverzeichnis SS 2020 > Mathematik > Bachelor (BPO 2010) > Differenzierungsbereich > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Mathematik > Bachelor (BPO 2007) > Wahlmodule > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Informatik > Master (MPO 2009) > Nebenfach Mathematik > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Informatik > Bachelor (Beginn vor WS 2008/09) > Nebenfach Mathematik > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Informatik > Bachelor (BPO 2015) > Nebenfach Mathematik > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Informatik > Master (Beginn vor WS 2008/09) > Wahlbereich Mathematik > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Informatik > Master (MPO 2009) > Wahlbereich Mathematik > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Informatik > Bachelor (BPO 2010) > Nebenfach Mathematik > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Informatik > Master (Beginn vor WS 2008/09) > Nebenfach Mathematik > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Informatik > Master (MPO 2010) > Wahlbereich Mathematik > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > 2-Fächer-Bachelor > Bachelor (BPO 2013) > Mathematik - Erstfach (GYM/FW) > Graphentheorie für Lehramt (Modulnr.: MAT-STD3-65)
Vorlesungsverzeichnis SS 2020 > Informatik > Master (MPO 2015) > Nebenfach Mathematik (beginnend) > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Informatik > Bachelor (BPO 2014) > Nebenfach Mathematik > Graphentheorie (Modulnr.: MAT-ICM-07)
Vorlesungsverzeichnis SS 2020 > Mathematik > Bachelor (BPO WS 15/16) > Wahlmodule - Wahlbereich Mathematik > Graphentheorie (Modulnr.: MAT-STD4-22)
Vorlesungsverzeichnis SS 2020 > Lehramt an Gymnasien > Master (BPO 2013) > Mathematik - Zweitfach > A2 Aufbaumodul Mathematik (Modulnr.: MAT-STD4-04)
Vorlesungsverzeichnis SS 2020 > Informatik > Master (MPO 2010) > Nebenfach Mathematik > Graphentheorie (Modulnr.: MAT-ICM-07)

Comment/Description

Die Inhalte der Basismodule ´Analysis 1 und 2´ und ´Lineare Algebra´ werden vorausgesetzt.

Ziele:Die Studierenden
- erwerben die Fähigkeit zur graphentheoretischen Formulierung und Lösung ausgewählter Probleme
- werden an aktuelle Forschungsfragen des Gebiets herangeführt
- erhalten Einblicke in die vielseitige Verwendbarkeit graphentheoretischer Strukturen

Inhalt:
Es wird eine Auswahl der folgenden Themen behandelt:

- Graphenklassen und Graphenoperationen
- Eulersche und Hamiltonsche Graphen
- Matchings und Faktoren
- Planare Graphen
- Kreuzungszahlen
- Geschlecht und weitere topologische Invarianten
- Färbungen auf Graphen
- Anwendungen der Graphentheorie
- weiterführende Themen

Literatur: wird in der Vorlesung bekannt gegeben