Pour retourner à home page.


M2 Pro Cours Mobilite


Les supports du cours sont disponibles sur Moodle Paris Diderot, le site d'enseignement en ligne de l'universite Paris Diderot.

M2 Pro Cours Moteurs de Recherche


Les supports de cours sont disponibles sur Moodle Paris Diderot, le site d'enseignement en ligne de l'universite Paris Diderot.

M2 MPRI Algorithmique de graphes

  • Cours Annee 2017-2018

    Introduction, cographs and interval graphs


    Modular decomposition


    Chordal graphs


    Some algorithmic problems


    Basic tools


    Some algorithms


    Solutions to algorithmic problems


    Antimatroids and convex geometries


    Old versions 2016-2017


    Matroids and the greedy algorithm


    Graph searches are just playing with orders


    More on Chordal graphs



    Quelques exercices


  • Cours Annee 2013-2014

    Graphs and orders 12 novembre 2013

  • Examens Partiels

  • partiel2010
  • partiel2011
  • partiel2013
  • partiel2015


  • Notes de cours 2006/2007, redigees par P. Gambette, MdC a Marne (IGM)
  • Notes de cours 2007

  • Articles
  • Graphes chordaux Graph-Theoretic Concepts in Computer Science, WG'95, volume 1017 of Lecture Notes in Computer Science, pages 358-371, 1995.
  • LEXBFS Theoretical Computer Science 234:59-84, 2000
  • Cograph recognition SIAM Journal on Discrete Mathematics, 22(4) :1277-1296, 2008.
  • A survey of the algorithmic aspects of modular decomposition Computer Science Review 4(2010) 41-59.

  • Enigme
  • La disparition



    • L3 d'Informatique 1, ENS Orsay, Algorithmes de graphes



  • Polycopie graphes pdf



    • ATTENTION les slides sont plus a jour que le polycopie, qui contient cependant les definitions de base sur les graphes.

  • Introduction pdf

  • Arbres de poids minimum pdf

  • Parcours de base pdf

  • Representation de graphes pdf

  • Isomorphisme de graphes pdf

  • Cycles Eulerienspdf

  • Matroides pdf

  • Couplages et flots pdf

  • Structures gloutonnes pdf

  • Systemes de votes pdf

  • Jugement Majoritaire (M. Balinski) pdf

  • 6 degres de separation pdf

  • Ordres de Parcours pdf

  • Algorithmes certifiants pdf



  • TD1 Introduction aux graphes pdf

  • TD2 Arbres de poids minimum pdf

  • TD3 Parcours de graphes pdf

  • TD4 Flots pdf

  • TD couplages pdf

  • Exam2011 pdf

  • Exam2015 pdf