Théorème de Min-Cut Max-Flow

Cette séance de cours couvre le théorème de Max-flow Min-cut dans les réseaux de flux, en discutant de l'équivalence entre le flux maximum, pas de voies d'augmentation, et le flux égal à la coupe minimale. Il explique la limite supérieure pour trouver le débit maximal, l'importance des capacités intégrales et la méthode Ford-Fulkerson pour l'appariement bipartite. La séance de cours explore également les chemins bord-disjoints et leur relation avec le max-flow et le min-cut.