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

    Old versions 2016-2017

    Problems and graph classes


    Matroids and the greedy algorithm


    Greedoids


    Graph searches are just playing with orders


    Chordal graphs


    Putting things together


    More on Chordal graphs



    Solutions de quelques problemes algorithmiques



    Quelques exercices



    Techniques de partitionnement


  • Cours Annee 2013-2014

    Techniques de base 24 septembre 2013

    Decomposition modulaire 15 octobre 2013

    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


  • 6 degres de separation pdf


  • TD1 pdf

  • TD2 pdf

  • TD3 pdf



  • Exam pdf


  • Exam2 pdf
  • <