読者です 読者をやめる 読者になる 読者になる

補グラフでの最小頂点被覆ってなんだろう?

補グラフでの最小頂点被覆ってなんだろう?って考えてて、どの頂点を追加しても、それが極大クリークになる頂点集合かなとおもった話。ちがうかもしれない。