Home | english  |  Impressum  |  Datenschutz  |  Sitemap  |  Intranet  |  KIT
Arbeitsgruppe Diskrete Mathematik

Sekretariat
Kollegiengebäude Mathematik (20.30)
Zimmer 1.044

Adresse
Institut für Algebra und Geometrie
Englerstr. 2
D-76131 Karlsruhe

Öffnungszeiten:
Di, Do, Fr 8:30-12:00

Tel.: 0721 608 47412

Fax.: 0721 608 46968

Graph Theory (Wintersemester 2017/18)

Dozent: Prof. Maria Axenovich Ph.D., M. Sc. Mónika Csikós
Veranstaltungen: Vorlesung (0104500), Übung (0104510)
Semesterwochenstunden: 4+2


\text{ \huge Information about the second exam.}

  • Results can be found on the notice board next to the office of Prof. Axenovich.
  • Einsicht: 13. September, 9:30-10:45, in room 2.58 (building 20.30).

  • Date and time: 7. September 2018, 9:00 - 13:00.
  • Room: 1.067 (building 20.30).
  • Registration: 23.07.2018 - 05.09.2018.
  • Deregistration is possible until 06.09.2018
Termine
Vorlesung: Montag 14:00-15:30 SR 1.067
Mittwoch 9:45-11:15 SR 1.067
Übung: Donnerstag 9:45-11:15 Chemie-Hörsaal Nr. 2 (HS2)
Dozenten
Dozentin Prof. Maria Axenovich Ph.D.
Sprechstunde: Wed. 11:15-12:00 (ID), Mon. 13:30-14:40
Zimmer 1.043 Kollegiengebäude Mathematik (20.30)
Email: maria.aksenovich@kit.edu
Übungsleiterin M. Sc. Mónika Csikós
Sprechstunde:
Zimmer Kollegiengebäude Mathematik (20.30)
Email: monika.csikos@kit.edu

Vorlesungsinhalte

Die Vorlesung behandelt Themen der klassischen und modernen Graphentheorie:

  • Eigenschaften von Bäumen, Kreisen, Matchings und Faktoren
  • Verbotene Teilgraphen
  • Planare Graphen
  • Graphenfärbungen
  • Zufallsgraphen
  • Ramsey Theorie
  • Graph Minoren

Lernziele

Der Schwerpunkt der Vorlesung liegt auf dem Lösen von Problemen. Die Studenten sollen grundlegende Konzepte der Graphentheorie kennenlernen, interessante Probleme bearbeiten und lernen Beweise zu schreiben und kreativ zu präsentieren.

Voraussetzungen

Grundkenntnisse der linearen Algebra; geeignet für Studenten ab dem 5. Semester



Prüfung

Übungsblätter

Es gibt jeden Mittwoch (beginnend am 18. Oktober) ein Übungsblatt mit 4 Aufgaben zu je 5 Punkten.

  • Die Blätter werden nur auf der englischen Website veröffentlicht.
  • Die Übungsblätter werden einzeln oder zu zweit gelöst und abgegeben.
  • In jeder Abgabe sollen höchstens drei Aufgaben bearbeitet werden.
  • Bei Abgabe zu zweit, soll jeder Student mindestens eine Lösung geschrieben haben.
  • Abgabefrist ist jeweils 9:45 am Mittwoch der folgenden Woche.
  • Die Blätter können in dem Abgabekasten im Atrium des Mathegebäudes abgegeben werden.


Bonus

Es ist möglich durch erfolgreiches Bearbeiten der Übungsblätter einen Bonus für die Klausur zu erlangen.

Um diesen Bonus zu erhalten, muss sowohl auf den ersten 6 Übungsblättern, als auch auf den zweiten 6 Übungsblättern, des Semesters, mindestens die Hälfte der jeweiligen Gesamtpunktzahl erreicht werden.

Der Bonus verbessert die Note einer bestandenen Klausur für diese Vorlesung am Ende des Semesters um einen Notenschritt (0.3 oder 0.4 Notenpunkte).


Schriftliche Prüfung

Am Ende des Semester gibt es eine schriftliche Prüfung:

Datum: 27. Februar 2018
Ort: Johann-Gottfried-Tulla Hörsaal und Gaede-Hörsaal
Zeit: 08:00 -- 12:00


Literaturhinweise

Die Vorlesung orientiert sich grösstenteils an dem Buch Graph Theory von Reinhard Diestel. Eine englische Version kann kostenlos auf der Webseite des Autoren (http://diestel-graph-theory.com/) gelesen werden.

Zusätzliche Literatur

  • D. West -- Introduction to graph theory
  • B. Bollobás -- Modern graph theory
  • A. Bondy und U.S.R. Murty -- Graph Theory
  • L. Lovász -- Combinatorial problems and exercises
  • G. Chartrand, L. Lesniak und P. Zhang -- Graphs & Digraphs

Vorlesungsskript

  • Vorlesungsskript: ( pdf | last updated on 21 February )