Graphes : coloration 1/3. Cours

Recorded with http://screencast-o-matic.com Coloration d’un graphe : Vidéo 1/3 : cours : nombre chromatique ; théorème du sous-graphe complet d’ordre maximal ; théorème des dmax + 1 couleurs (th. de Brooks)    • Graphes : coloration 1/3. Cours   Vidéo 2/3 : exercices sur le théorème du sous-graphe complet d’ordre maximal et sur le théorème des dmax + 1 couleurs (th. de Brooks) :    • Graphes : coloration 2/3. Exercices   Vidéo 3/3 : algorithme de Welsh-Powell :    • Graphes : coloration 3/3. Algorithme de We...