ei1333の日記

ぺこい

辺が存在しない場合の最大安定集合

辺が存在しない場合の最大安定集合の大きさは、グラフの頂点数に一致します

具体的には、すべての頂点を選べば良いです