Die Vorlesung ist eine Einführung in die Graphentheorie für Studierende der Informatik und Mathematik.
Erlernen von Techniken zur Analyse von Graphenstrukturen. Verständnis der Modellierung von kombinatorischen Aufgaben mittels Graphen. Erlernen kombinatorischer Argumente in komplexen Aufgaben.
Kürzeste Wege, Minimale Spannbäume, Paarungen (Matchings), Flüsse, Zusammenhang, Färbungen, Zufällige Graphen, Ramseytheorie, Extremale Graphen, Expandergraphen, Regularitätslemma, Gleichgewichtsgraphen (Spieltheorie), Planarität, Vertiefungen und Ergänzungen.
In Informatik: Grundmodule Mathematik A-C.
In Mathematik: Module Analysis I, II und Lineare Algebra I, II.
Abschließende mündliche Prüfung oder schriftliche Klausur.
Die Zulassung zur abschließenden mündlichen Prüfung bzw. schriftlichen Klausur setzt das Erreichen von mindestens 50% der Hausaufgabenpunkte voraus.
Lösen von Übungsaufgaben, Präsentation von Lösungen, Korrektur in Anwesenheit.
Als Vorbereitung einer Bachelorabschlussarbeit oder als einführende Grundlage für Masterstudiengänge.
Skript zur Vorlesung, weitere Literatur wird in der Vorlesung bekannt gegeben.
Das Modul wurde bis zum Wintersemester 2010/11 mit 8 Leistungspunkten als Bachelorwahlpflichtmodul angeboten.
Di