311.144 (12W) Kombinatorische Strukturen
Überblick
- Lehrende/r
- LV-Titel englisch Combinatorial Structures
- LV-Art Vorlesung
- Semesterstunde/n 3.0
- ECTS-Anrechnungspunkte 4.0
- Anmeldungen 28
- Organisationseinheit
- Unterrichtssprache Deutsch
- LV-Beginn 03.10.2012
- Seniorstudium Liberale Ja
Zeit und Ort
Liste der Termine wird geladen...
LV-Beschreibung
Inhalt/e
Es wird eine Einführung in die Abzähltheorie und in die Graphentheorie geboten.Themen
- Planare Graphen (Eulersche Polyederformel, Fünffarbensatz, Satz von Kuratowski)
- Knotenfärbungen (Satz von Brooks)
- Kantenfärbungen (Satz von König, Satz von Vizing)
- Elementare Kombinatorik
- Erzeugende Funktionen als Mittel Abzählprobleme zu lösen
- Ramseytheorie
Lehrziel
Am Beispiel einiger ausgewählter Themen der Kombinatorik und Graphentheorie soll ein Gefühl für das Gebiet und seine Methoden entwickelt werden.Literatur
"A course in combinatorics" von van Lint und Wilson "A walk through combinatorics" von Miklos Bona "Graphentheorie" von Reinhard DiestelPrüfungsinformationen
Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.
Prüfungsinhalt/e
VorlesungsstoffBeurteilungskriterien/-maßstäbe
Schriftliche Prüfung, ohne Unterlagen.Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Bachelorstudium Angewandte Informatik
(SKZ: 511, Version: 12W.1)
-
Fach: Mathematik und Statistik
(Wahlfach)
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Kombinatorische Strukturen (3.0h VO / 4.0 ECTS)
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
-
Fach: Mathematik und Statistik
(Wahlfach)
- Bachelorstudium Informatik
(SKZ: 521, Version: 09W.3)
-
Fach: Anwendungsfach Mathematik
(Wahlfach)
-
Lehrveranstaltungen aus den Pflichtfächern des Bachelorstudiums Technische Mathematik (
4.0h VO / 4.0 ECTS)
- 311.144 Kombinatorische Strukturen (3.0h VO / 3.0 ECTS)
-
Lehrveranstaltungen aus den Pflichtfächern des Bachelorstudiums Technische Mathematik (
4.0h VO / 4.0 ECTS)
-
Fach: Anwendungsfach Mathematik
(Wahlfach)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 12W.2)
-
Fach: Diskrete Mathematik
(Pflichtfach)
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Kombinatorische Strukturen (3.0h VO / 4.0 ECTS) Absolvierung im 2. Semester empfohlen
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
-
Fach: Diskrete Mathematik
(Pflichtfach)
- Bachelorstudium Technische Mathematik und Datenanalyse
(SKZ: 201, Version: 03W.3)
-
Fach: Diskrete Mathematik und Operations Research
(Pflichtfach)
-
Kombinatorik und Graphentheorie (
3.0h VO / 3.0 ECTS)
- 311.144 Kombinatorische Strukturen (3.0h VO / 3.0 ECTS)
-
Kombinatorik und Graphentheorie (
3.0h VO / 3.0 ECTS)
-
Fach: Diskrete Mathematik und Operations Research
(Pflichtfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
Sommersemester 2025
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Sommersemester 2024
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Sommersemester 2023
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2021/22
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2020/21
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2019/20
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2018/19
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2017/18
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Sommersemester 2017
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Sommersemester 2016
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2014/15
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2013/14
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)