Ajout du coloryaj au TODO.

1 files changed, 11 insertions, 0 deletions

diff --git a/TODO b/TODO
index 42b05dc..177f531 100644
--- a/TODO
+++ b/TODO
@@ -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).
+
+
+
+