IF211 : Introduction aux graphes - ENSEIRB

extrait_catalogue
IF211 : Introduction aux graphes
ECTS credits :
2.00
Number of hours :
Lecture : 20.00
Individual work : 20.00
Title :
Introduction aux graphes
Abstract :
Les graphes fournissent des outils particulièrement efficaces pour
modéliser, étudier et comprendre de nombreux systèmes réels. Ils
autorisent très souvent une représentation offrant un support
pédagogique et intuitif favorisant la créativité. Ce cours illustre
ces différentes idées à travers quelques problèmes clés.
On aborde à la fois les concepts de base et des aspects qui relèvent
de l'optimisation dans les réseaux. Tous les chapitres développent
des exemples concrets.
Plan :
0. Introduction
1. Notions fondamentales
2. Arbre, arbre couvrant
3. Graphe planaire
4. Plus court chemin
5. Flot (algorithme de Ford-Fulkerson)
6. Ordonnancement (méthode PERT)
Evaluation :
Examen de 1 heure (notes de cours autorisées)
Keyword(s) :
Graphe,arbre,optimisation, flot, ordonnancement, planaire
17/04/2017 - 06:24:48 1