TrainingsMasterInformatiqueCoursesGraph theory and algorithms 2

Master InformatiqueUE Graph theory and algorithms 2

Content

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

Code

SCMB07BL.

The trainings which use this course