ei1333の日記

ぺこい

2021-01-28から1日間の記事一覧

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

辺が存在しない場合の最大安定集合の大きさは、グラフの頂点数に一致します 具体的には、すべての頂点を選べば良いです