AccueilMasterInformatiqueEnseignementsGraph theory and algorithms 2

Master InformatiqueUE Graph theory and algorithms 2

Contenu

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

Langue utilisée

Langue principale utilisée par cet enseignement : Anglais.

Modalités d'organisation

Lectures (9h), TD (9h)

Volume des enseignements

  • Cours magistraux : 9 heures
  • Travaux dirigés : 9 heures

Code APOGÉE

SCMB07BL.

Les formations qui utilisent cet enseignement