310.175 (07S) Kombinatorik und Graphentheorie

Sommersemester 2007

Anmeldefrist abgelaufen.

Erster Termin der LV
02.03.2007 08:00 - 10:00 , HS C
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
LV-Art
Vorlesung
Semesterstunde/n
3.0
ECTS-Anrechungspunkte
6.0
Anmeldungen
15 Anzahl der tatsächlich angemeldeten Studierenden
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
02.03.2007

LV-Beschreibung

Inhalt/e

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

Themen

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

Lehrziel

Am Beispiel einiger ausgewählter Themen der Kombinatorik 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 Diestel

Prüfungsinformationen

Beurteilungsschema

Note/Grade Benotungsschema

Position im Curriculum

  • Diplomstudium Informatik (SKZ: 880, Version: 02W)
    • 2.Abschnitt
      • Fach: Schwerpunkt Operations Research (Pflichtfach)
        • Kombinatorik und Graphentheorie ( 3.0h VO / 3.0 ECTS)
          • 310.175 Kombinatorik und Graphentheorie (3.0h VO / 4.5 ECTS)
  • Diplomstudium Informatik (SKZ: 880, Version: 02W)
    • 3.Abschnitt
      • Fach: Angewandte Mathematik (Pflichtfach)
        • Kombinatorik und Graphentheorie ( 3.0h VO / ECTS)
          • 310.175 Kombinatorik und Graphentheorie (3.0h VO / 6.0 ECTS)
  • 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)
        • 310.175 Kombinatorik und Graphentheorie (3.0h VO / 4.5 ECTS)
  • Diplomstudium Technische Mathematik (SKZ: 860, Version: 03W)
    • 2.Abschnitt
      • Fach: Diskrete Mathematik (Pflichtfach)
        • Kombinatorik und Graphentheorie ( 3.0h VO / 3.0 ECTS)
          • 310.175 Kombinatorik und Graphentheorie (3.0h VO / 4.5 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Diese Lehrveranstaltung ist keiner Kette zugeordnet