Séances de cours associées à Dimension bipartie

Couvre les graphes bipartites et n-partites, y compris les définitions complètes des graphes et des exemples.

Discute des algorithmes de graphes, en se concentrant sur les réseaux de flux et les composants fortement connectés.

Couvre la programmation linéaire, la correspondance bipartite pondérée et les problèmes de couverture de sommet en optimisation.