Concept
Théorème des quatre couleurs
Séances de cours associées (29)
Topologie des surfaces de Riemann
Couvre la topologie des surfaces de Riemann et le concept de triangulation en utilisant un nombre fini de triangles.
Théorie des probabilités : le théorème de Markov
Explore le théorème de Markov, la liaison de Chernoff et les fondamentaux de la théorie des probabilités, y compris une bonne coloration, des graphiques à 2 couleurs et des événements rares.
Chaînes et algorithmes de Markov
Couvre les fondamentaux des chaînes de Markov et de leurs applications dans les algorithmes, en se concentrant sur la coloration correcte et l'algorithme Metropolis.
Méthodes probabilistes en combinatoire
Couvre les méthodes probabilistes en combinatoire, les bords monochromatiques, les graphiques à 2 couleurs et les bons 2 couleurs.
Modélisation de classe : Vesta Software Visualisation
Explore la visualisation de la structure cristalline à l'aide du logiciel Vesta pour les arrangements CCP et HCP.
Coloriage graphique: bases et applications
Couvre les bases et les applications de la coloration graphique, y compris les vecteurs d'équilibrage et la réalisation d'une équité parfaite.
Bases de programmation entières
Introduit les bases de la programmation entière, y compris les programmes binaires entiers et les stratégies de contrainte.
Chaînes de Markov: Applications et analyse
Explore les chaînes de Markov, en se concentrant sur le problème de coloration et l'analyse de l'algorithme.
Coloration graphique: aléatoire vs symétrique
Comparer la coloration aléatoire et symétrique des graphiques en termes de coloration et d'équilibre des amas.
Physique statistique des grappes
Explore la physique statistique des clusters, en se concentrant sur la complexité et le comportement d'équilibre.