diff options
-rw-r--r-- | TODO | 11 |
1 files changed, 11 insertions, 0 deletions
@@ -1,3 +1,14 @@ dichotomie? +Coloriage : + (On a toujours |K| + |C| > |K_max|, sinon ça sert à rien) + + Lorsque |C| = 10 (par exemple) et |K| < |K_max|, faire un coloriage du + graphe induit par C (ça se fait rapidement... mais ne pas le faire de + manière exacte). Si on a |K| + nb_couleurs <= |K_max|, alors on a perdu + (42). + + + + |