Max Flav-Min Découpe dans les graphiques dirigés

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Discute de la méthode Ford-Fulkerson et des composants fortement connectés dans les algorithmes graphiques.

Couvre les fondamentaux de la connectivité dans la théorie des graphiques, y compris les chemins, les cycles et les arbres qui s'étendent.

Couvre les algorithmes graphiques, la modélisation des relations entre les objets et les techniques de traversée telles que BFS et DFS.

Couvre les réseaux de flux, en se concentrant sur les flux, les coupes et leurs applications dans les algorithmes.