TrainingsMasterInformatiqueCoursesGraph theory and algorithms 2

Master InformatiqueUE Graph theory and algorithms 2


This specialization course helps the student to deepen his knowledge on problems on graphs and their solutions :

  • Counting and enumeration : number of covering trees, number of couplings of a planar graph
  • Flow algorithms
  • Problems of connection, coupling, assignment, transport

Language used

Main language used by this course: Anglais.

Structure and organisation

Lectures (9h), TD (9h)

Volume of teachings

  • Lectures: 9 hours
  • Tutorials: 9 hours



The trainings which use this course