Montrons que G a un IS de k points si et seulement si G2 a un IS de k2 points.
{"Image DocumentName": "Montrons que G a un IS de k points si et seulement si G2 a un IS de k2 points.", "Image ImageDescription": "\uf0de: si I est un IS de k points dans G, alors {(u,v) : u,v \uf0ce I} est un IS de k2 points dans G2. \uf0dc: Si I2 est un IS de k2 points dans G, alors U = {u: (u,v) \uf0ce I2 pour un v \uf0ce V} est un IS de G. Pour chaque u \uf0ce U, l\u2019ensemble Wu = {v: (u,v) \uf0ce I2} est aussi un IS dans G. Un de ces ensembles a une taille au moins k.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}