Nous prA(c)sentons les thA(c)orA]mes du No Free Lunch de D.H. Wolpert et W.G. Macready (1997) et analysons les travaux essentiels qui ont suivi. Convaincus dA]s lors de l'intA(c)rAat d'une approche globale des problA]mes, de la nA(c)cessitA(c) de rechercher des propriA(c)tA(c)s gA(c)nA(c)rales, et spA(c)cialement des invariances par symA(c)tries, nous mettons en oeuvre cette mA(c)thode en coloration des graphes simples et non orientA(c)s. Nous faisons A(c)merger la notion de dA(c)composition d'un graphe en cliques maximales puis celle de suites constructives qui permettent de reconstruire un...