Introduction à la théorie des graphes Solutions des exercices
Planifier les examens en un temps minimal consiste à déterminer une k-
coloration de G ... Résoudre un Sudoku classique revient à colorer un graphe à
81 sommets (un sommet cor- respondant à une case) .... Corrigé en partant du
sommet 3 :.