Details

Faculty	Faculty of Science and Medicine
Domain	Computer Science
Code	UE-SIN.07613
Languages	English
Type of lesson	Lecture
Level	Master
Semester	SA-2022

Schedules and rooms

Summary schedule	Thursday 14:15 - 17:00, Hebdomadaire (Autumn semester)
Struct. of the schedule	3h par semaine durant 14 semaines
Contact's hours	42

Teaching

Responsibles	Ries Bernard
Teachers	Schindl David
Description	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.
Training objectives	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.
Comments	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/. Course and exam registration on ACADEMIA (not myunifr.ch). Please follow the instructions on https://mcs.unibnf.ch/organization/
Softskills	No
Off field	No
BeNeFri	Yes
Mobility	Yes
UniPop	No

Written exam

Assessments methods

By rating