311.144 (13W) Combinatorial Structures

Wintersemester 2013/14

Registration deadline has expired.

First course session
02.10.2013 14:30 - 17:00 HS 6 On Campus
... no further dates known

Overview

Lecturer
Course title german Kombinatorische Strukturen
Type Lecture
Hours per Week 3.0
ECTS credits 4.0
Registrations 17
Organisational unit
Language of instruction German
Course begins on 02.10.2013
Seniorstudium Liberale Yes

Time and place

List of events is loading...

Course Information

Course content

Es wird eine Einführung in die Abzähltheorie und in die Graphentheorie geboten.

Topics

  • Elementare Kombinatorik
  • Erzeugende Funktionen als Mittel Abzählprobleme zu lösen
  • Bäume
  • Planare Graphen (Eulersche Polyederformel, Fünffarbensatz, Satz von Kuratowski)
  • Knotenfärbungen (Satz von Brooks)
  • Kantenfärbungen (Satz von König, Satz von Vizing)
  • Ramseytheorie

Teaching objective

Am Beispiel einiger ausgewählter Themen der Kombinatorik und Graphentheorie soll ein Gefühl für das Gebiet und seine Methoden entwickelt werden.

Literature

"A course in combinatorics" von van Lint und Wilson "A walk through combinatorics" von Miklos Bona "Graphentheorie" von Reinhard Diestel

Examination information

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.

Examination topic(s)

Theoretische Grundlagen: Definitionen, Sätze, Beweise Praktische Umsetzung: Eigenständiges Lösen von relevanten Aufgabestellungen

Assessment criteria / Standards of assessment for examinations

Schriftliche Prüfung, ohne Unterlagen.

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Subject: Mathematics and Statistics (Compulsory elective)
      • Kombinatorische Strukturen ( 3.0h VO / 4.0 ECTS)
        • 311.144 Combinatorial Structures (3.0h VO / 4.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Subject: Anwendungsfach Mathematik (Compulsory elective)
      • Lehrveranstaltungen aus den Pflichtfächern des Bachelorstudiums Technische Mathematik ( 4.0h VO / 4.0 ECTS)
        • 311.144 Combinatorial Structures (3.0h VO / 3.0 ECTS)
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Subject: Diskrete Mathematik (Compulsory subject)
      • Kombinatorische Strukturen ( 3.0h VO / 4.0 ECTS)
        • 311.144 Combinatorial Structures (3.0h VO / 4.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelor's degree programme Technical Mathematics and Data-Analyses (SKZ: 201, Version: 03W.3)
    • Subject: Diskrete Mathematik und Operations Research (Compulsory subject)
      • Kombinatorik und Graphentheorie ( 3.0h VO / 3.0 ECTS)
        • 311.144 Combinatorial Structures (3.0h VO / 3.0 ECTS)

Equivalent courses for counting the examination attempts

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 2012/13
  • 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)