Module Number

INF3654
Module Title

Graph Theory (Proseminar)
Type of Module

Elective Compulsory
ECTS 3
Work load
- Contact time
- Self study
Workload:
90 h
Class time:
30 h / 2 SWS
Self study:
60 h
Duration 1 Semester
Frequency In the winter semester
Language of instruction German
Type of Exam

Presentation and essay

Lecture type(s) Proseminar
Content

Different topics from the field of graph theory are covered per course. Examples: Planarity, network flows, colorability, context.

From summer term 2024 on, this proseminar will be offered as proseminar "Beweise aus dem Buch" in the module "Applications of Discrete Mathematics".

Objectives

The students have a basic overview of graph theory and its application as well as in-depth knowledge of a topic in graph theory. The students are able to independently familiarise themselves with a topic from one area of graph theory using written sources and to present this to others in a presentation. In doing so, the understanding must be sufficiently advanced to be able to answer questions and further questions from the students and supervisors.

Allocation of credits / grading
Type of Class
Status
SWS
Credits
Type of Exam
Exam duration
Evaluation
Calculation
of Module (%)
Prerequisite for participation There are no specific prerequisites.
Lecturer / Other Schlipf, wechselnde Dozenten
Literature

wird in der 1. Sitzung / zu Beginn der Vorlesungszeit bekannt gegeben

Last offered unknown
Planned for currently not planned
Assigned Study Areas INFM1510, MEINFM1510