extrait_catalogue IF211 : Introduction aux graphes ECTS credits : 2.00 Number of hours : Lecture : Individual work : 20.00 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