blob: 177f531896cdc8a8252106f59fb391879a9c6a91 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
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).
|
