Séance de cours
Cette séance de cours introduit le concept de coupes dans un graphe dirigé, qui sépare les nœuds en deux ensembles. En analysant les arcs qui traversent la coupe, semblables à des ponts dans une ville, on peut identifier le flux entre les deux ensembles.