AccueilMasterMathématiques et applicationsEnseignementsGraph theory and algorithms 1

Master Mathématiques et applicationsUE Graph theory and algorithms 1

Offre de formation 2020/2021

Nous vous invitons à consulter l'offre de formation 2020/2021.


This introductory course focuses on graphs as mathematical objects and some of its uses to solve applications to biological networks. After intruducing different classes of graphs and their properties, the following points will be developped :

  • Planar graphs, graphs on a surface, Euler characteristic
  • Interval graphs, perfect graphs

Langue utilisée

Langue principale utilisée par cet enseignement : Anglais.

Volume des enseignements

  • Cours magistraux : 6 heures
  • Travaux dirigés : 6 heures
  • Travaux pratiques : 6 heures

Les formations qui utilisent cet enseignement