Details

Fakultät	Math.-Nat. und Med. Fakultät
Bereich	Informatik
Code	UE-SIN.07613
Sprachen	Englisch
Art der Unterrichtseinheit	Vorlesung
Kursus	Master
Semester	SA-2021

Zeitplan und Räume

Vorlesungszeiten	Donnerstag 14:15 - 17:00, Wöchentlich (Herbstsemester)
Strukturpläne	3h par semaine durant 14 semaines
Kontaktstunden	42

Unterricht

Verantwortliche	Ries Bernard
Dozenten-innen	Schindl David
Beschreibung	In this course, we first introduce some basic concepts and notions of graph theory. We then present a series of graph theoretical problems (vertex coloring, edge coloring, maximum matching, …) which have real world applications (in sports scheduling, timetabling, transmission problems, … ) and focus on how these problems may be solved. The students will also learn how to model other real world problems using the graph theoretical notions introduced.
Lernziele	With this course, the students will get familiar with the basic notions and fundamental problems in graph theory. They will learn how to use these theoretical problems to model real world problems as well as how to solve them.
Bemerkungen	MSc-CS BENEFRI - (Code Ue: 53085 / Track: T5) The exact date and time of this course as well as the complete course list can be found at http://mcs.unibnf.ch/.
Soft Skills	Nein
ausserhalb des Bereichs	Nein
BeNeFri	Ja
Mobilität	Ja
UniPop	Nein

Schriftliche Prüfung

Bewertungsmodus

Nach Note