Soit G = (V;E) un graphe simple d.ordre n où V est l.ensemble des sommets et E l.ensemble des arêtes. On désigne par !(G) et (G) respectivement la taille d.une clique maximum de G et la taille d.un couplage maximum de G. ...