Technische Universität Ilmenau

Graphentheorie - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu unseren Studiengängen. Rechtlich verbindliche Angaben zum Verlauf des Studiums entnehmen Sie bitte dem jeweiligen Studienplan (Anlage zur Studienordnung). Bitte beachten Sie diesen rechtlichen Hinweis. Angaben zum Raum und Zeitpunkt der einzelnen Lehrveranstaltungen entnehmen Sie bitte dem aktuellen Vorlesungsverzeichnis.

Fachinformationen zu Fachnummer 5822 - allgemeine Informationen
Fachnummer5822
FakultätFakultät für Mathematik und Naturwissenschaften
Fachgebietsnummer2417 (Kombinatorik/ Graphentheorie)
Fachverantwortliche(r)Prof. Dr. Michael Stiebitz
SpracheDeutsch
TurnusWintersemester
Vorkenntnisse

Einführung in diskrete Mathematik; Graphen und Algorithmen, Grundlagen der Stochastik

Lernergebnisse

Die Studierenden kennen und beherrschen die gundlegenden Begriffe, Definitionen, Schlussweisen, Methoden und Aussagen.

Inhalt

Grundbegriffe, Matchings, Zusammenhang, ebene Graphen, Färbungen, Flüsse, Satz von Ramsey, Hamiltonkreise, Zufallsgraphen, Minoren, Teilstrukturen

Medienformen

Tafel, Folien

Literatur

D. Jungnickel: Graphen, Netzwerke und Algorithmen R. Diestel: Graphentheorie, 3. Auflage, Springer-Verlag, 2006. B. Bollobas: Modern graph theory, Springer, New York, 1998.

Lehrevaluation

Pflichtevaluation:

Freiwillige Evaluation:

Hospitation:

Spezifik im Studiengang Master Mathematik und Wirtschaftsmathematik 2008
ACHTUNG: wird nicht mehr angeboten!
FachnameGraphentheorie
Prüfungsnummer2400192
Leistungspunkte4
Präsenzstudium (h)34
Selbststudium (h)86
VerpflichtungWahlpflicht
Abschlussmündliche Prüfungsleistung, 20 Minuten
Details zum Abschluss

werden bei Bedarf festgelet

max. Teilnehmerzahl
Spezifik im Studiengang polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Elektrotechnik 2008 (MA), polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Metalltechnik 2008 (MA)
ACHTUNG: wird nicht mehr angeboten!
FachnameGraphentheorie
Prüfungsnummer2400083
Leistungspunkte5
Präsenzstudium (h)34
Selbststudium (h)116
VerpflichtungWahlpflicht
Abschlussmündliche Studienleistung
Details zum Abschluss

werden bei Bedarf festgelet

max. Teilnehmerzahl

Informationen und Handreichungen zur Pflege von Modul- und Fachbeschreibungen durch den Modul- oder Fachverantwortlichen finden Sie auf den Infoseiten zum Modulkatalog.