Kurs 21721 (WS 11/12)

Fakultät für Mathematik und Informatik
Kommunikationsnetze
 
Kurs 21721 Graphen, Algorithmen und Netze I im Wintersemester 2011/2012
Hinweis Das Semester dieser Veranstaltung ist beendet.
Die aktuell stattfindende Veranstaltung mit gleicher Kursnummer erreichen Sie über diesen Link: Kurs 21721 Graphen, Algorithmen und Netze I (SS 14).
grundlegende Überarbeitung: Wintersemester 2005/2006 Kursumfang: 3.0 SWS
Übungsumfang: 0.0 SWS nächster geplanter Einsatz: Sommersemester 2012
Versionen Autorinnen und Autoren
Teilnahmevoraussetzungen Kursbeschreibung
Schließen
Kursbeschreibung
KursbeschreibungIn diesem Kurs wird eine Einführung in die Graphentheorie und deren Anwendung gegeben. Dabei werden sowohl bei der Auswahl des Stoffes als auch bei der Art der Darstellung die Bedürfnisse von Elektrotechnikern und Informatikern besonders berücksichtigt. Zunächst werden die grundlegenden Begriffe behandelt (z. B. Zusammenhang, Kreise, Schnitte), ferner die Darstellung von Graphen durch Matrizen. Daran schließt sich die Behandlung der wichtigsten Optimierungsprobleme und deren Lösungen an (z. B. kürzeste Wege, maximale Flüsse). Schließlich werden spezielle Anwendungen der Graphentheorie betrachtet (z. B. auf Kommunikationsnetze).
Voraussetzungen: Beherrschung der Mengensprache und der Grundbegriffe der Linearen Algebra.
Termine
Veranstaltungsbeginn: 04.10.2011
Kursmaterial
Hinweis Diese Lehrveranstaltung beinhaltet zugriffsgeschütztes Material, das nur nach dem Einloggen und bei vorhandener Belegung der Lehrveranstaltung eingesehen werden kann. Studierende der FernUniversität sollten sich einloggen.
Kurs-Demo PDF-Datei