Concept
Automorphisme de graphe
Séances de cours associées (61)
Groupes et produits
Couvre les concepts de groupes, de produits et d'homomorphismes, en se concentrant sur l'ensemble hx et les groupes alternatifs.
L'algorithme de Union-Find et de Prim
Présente la structure de données Union-Find et l'algorithme de Prim pour un minimum d'arbres couvrants dans les graphiques, explorant les coupes et les origines historiques.
Profondeur-première recherche: Exploration et analyse
Explore l'algorithme Depth-First Search, en analysant les classifications de bord et les théorèmes clés dans l'exploration des graphes.
Théorie des groupes : Actions de groupe sur les produits
Couvre la définition d'actions de groupe sur les produits et la construction d'automorphismes en théorie des groupes.
Algorithmes graphiques : DFS, tri topologique, SCC
Explore DFS, Topological Sort, SCC dans des graphiques et présente Flow Networks avec des exemples pratiques.
Isomorphisme des groupes
Couvre les bijections entre les automorphismes et les bijections équivariantes dans les isomorphismes de groupe.
Morphismes de groupe : Injectivité et conjugaison
Explore les morphismes de groupe, les critères d'injectivité et les concepts de conjugaison au sein des groupes.
Propriétés des revêtements
Couvre les propriétés des revêtements, y compris la banalisation des ouvertures et des automorphismes.
Graph Mining : Modularité et Détection Communautaire
Explore la détection de communauté dans les graphes en utilisant la modularité et l'entrelacement de bord.
Graphiques: BFS
Introduit des algorithmes de graphes élémentaires, en se concentrant sur Breadth-First Search et Depth-First Search.