Séances de cours associées à Graphe de Moore

Théorie des graphes : cirséance de cours et indépendance

Couvre la cirséance de cours, l'indépendance, la probabilité, l'union liée, les ensembles et la recoloration hypergraphique.

Graphiques réguliers : auto-complémentaires

Couvre des graphiques réguliers et auto-complémentaires, explorant leurs propriétés et leurs exemples.

Sparsest Cut : le théorème de Bourgain

Explore le théorème de Bourgain sur la coupe la plus clairsemée dans les graphes, en mettant l'accent sur la sémimétrie et l'optimisation des coupes.

Union et rejoindre les opérations

Explore les opérations d'union et d'adhésion sur les graphiques, illustrant leurs définitions et leurs propriétés.

Graphes et réseaux : bases et applications

Présente les bases des graphiques et des réseaux, couvrant les définitions, les chemins, les arbres, les flux, la circulation et les arbres couvrants.

Débit maximal : théorie et applications

Explore le débit maximal dans les graphiques, couvrant l'algorithme Ford-Fulkerson, la conservation du débit et la coupe minimale.