Explore le tri topologique, les graphes acycliques, les composants fortement connectés, l'algorithme magique, le graphe des composants, les réseaux de flux et leurs applications.
Explore les concepts fondamentaux de la théorie des graphes, les résultats d'Erds, le lemme chromatique et le théorème de Union Bound en théorie des graphes.
Couvre l'algorithme de Leighton-Rao pour trouver la coupe la plus clairsemée dans un graphique, en se concentrant sur ses étapes et ses fondements théoriques.