Technische Universität Ilmenau

Graph Theory - Modultafeln of TU Ilmenau

The Modultafeln have a pure informational character. The legally binding information can be found in the corresponding Studienplan and Modulhandbuch, which are served on the pages of the course offers. Please also pay attention to this legal advice (german only). Information on place and time of the actual lectures is served in the Vorlesungsverzeichnis.

subject properties subject number 5822 - common information
subject number5822
departmentDepartment of Mathematics and Natural Sciences
ID of group2417 (Group for Combinatorics / Graph Theory)
subject leaderProf. Dr. Michael Stiebitz
languageDeutsch
term Wintersemester
previous knowledge and experience

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

learning outcome

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

content

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

media of instruction

Tafel, Folien

literature / references

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

evaluation of teaching

Pflichtevaluation:

Freiwillige Evaluation:

Hospitation:

Details in major Master Mathematik und Wirtschaftsmathematik 2008
ATTENTION: not offered anymore
subject nameGraph Theory
examination number2400192
credit points4
on-campus program (h)34
self-study (h)86
Obligationobligatory elective
examoral examination performance, 20 minutes
details of the certificate

werden bei Bedarf festgelet

maximum number of participants
Details in major polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Metalltechnik 2008 (MA), polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Elektrotechnik 2008 (MA)
ATTENTION: not offered anymore
subject nameGraph Theory
examination number2400083
credit points5
on-campus program (h)34
self-study (h)116
Obligationobligatory elective
examoral pass-fail certificate
details of the certificate

werden bei Bedarf festgelet

maximum number of participants