Previous Up Next

Graphes

Cours de recherche (30h de cours, travail sur des articles scientifiques)

Cours : Eric Thierry (Eric.Thierry)



Présentation générale
Il s'agit d'un cours avancé de théorie des graphes. Il est accessible à tout étudiant ayant des connaissances de bases sur les graphes et en algorithmique. Pour se faire une idée, une bonne recommandation est la lecture des chapitres sur les graphes du livre “Introduction à l'algorithmique” de Cormen, Leiserson et Rivest. Les notions qui y sont introduites feront juste l'objet de rappels très courts.

Le but du cours est de présenter plusieurs problématiques de théorie des graphes représentatives des questions et des outils qui ont fait l'objet de recherches récentes (étude de classes particulières de graphes, théorème des 4 couleurs, théorème des graphes parfaits, théorème des mineurs ...). On s'intéressera aux aspects mathématiques et algorithmiques qui leur sont associées.

Thèmes abordés (indicatif)
Bibliographie

Previous Up Next