Convergence des Random WalksExplore la convergence des marches aléatoires sur les graphiques et les propriétés des matrices de contiguïté pondérées.
Théorème de Min-Cut Max-FlowExplore le théorème de Max-flow Min-cut, les capacités intégrales, la méthode Ford-Fulkerson, l'appariement bipartite et les chemins disjoints.
Arbre d'évasement minimalCouvre le concept de graphiques pondérés et l'algorithme de Greedy pour trouver un arbre de calibrage minimal.
