Illustrationsbild für den Virtuellen Studienplatz

Lehrveranstaltung 02571 (SoSe 04)

 
02571 Graphen, Algorithmen, Netze II im Sommersemester 2004
Hinweis Das Semester dieser Veranstaltung ist beendet.
grundlegende Überarbeitung: Sommersemester 1992 Umfang: 3.0 SWS
Übungsumfang: 0.0 SWS nächster geplanter Einsatz: -keine Angaben vorhanden-
Versionen Autorinnen und Autoren
Teilnahmevoraussetzungen Beschreibung
Schließen
Beschreibung
In 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: 05.04.2004
Versand
Betreuung
Betreuende Liste der Campus Standorte bzw. Studienzentren

Irrtümer und nachträgliche Datenänderungen vorbehalten.


Seite erstellt in 0,1s  |  28.4.24,19:01 im Sommersemester 2024  |  realisiert durch das LVU-System
FernUni-Logo FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de