Concept

Disjoint union of graphs

Séances de cours associées (4)

Explore les algorithmes de Prim et Kruskal pour trouver un minimum d'arbres couvrants dans un graphique, couvrant leur exactitude, leur mise en œuvre et leur analyse.

Minimum Spanning Trees

Couvre la mise en œuvre et l'analyse de la structure des données des ensembles disjoints et introduit le concept d'arbres couvrants minimum.

Max-flow et ensembles disjoints

Explore la méthode Ford-Fulkerson, max-flow, les applications de max-flow et la structure de données disjointe.

Propriétés de X/G

Explore les propriétés de l'espace de quotient X/G lorsque X est compact et parfois séparé.