Détails

Faculté	Faculté des sciences et de médecine
Domaine	Informatique
Code	UE-SIN.07613
Langues	Anglais
Type d'enseignement	Cours
Cursus	Master
Semestre(s)	SA-2024

Horaires et salles

Horaire résumé	Mardi 09:15 - 12:00, Hebdomadaire (Semestre d'automne)
Struct. des horaires	3h par semaine durant 14 semaines
Heures de contact	42

Enseignement

Responsables	Ries Bernard
Enseignants	Dallard Clément
Description	In this course, we first introduce some basic concepts and notions of graph theory. We then present a series of graph theoretical problems with real world applications. Some of them are, unfortunately, hard to solve in general. Hence, in the rest of the course, we focus on solving these problems efficiently on classes of graphs that enjoy specific structural properties.
Objectifs de formation	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.
Commentaire	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	Non
Hors domaine	Non
BeNeFri	Oui
Mobilité	Oui
UniPop	Non

Examen écrit

Mode d'évaluation

Par note