安定集合
グラフの部分点集合で、どの2点も隣接していないもの
グラフの部分点集合Sで、グラフのどの辺もSに含まれる点に接続している
一般のグラフで、最小点カバーと最大安定集合の頂点数を足すとグラフ自体の頂点数
Related Pages
- →貪欲法×独立性オラクル×pseudoforest×マトロイド交叉×2部グラフの最大マッチングは，分割マトロイド対のマトロイド交叉×最小費用流×増加道アルゴリズム×2部グラフ×最大マッチング×分割マトロイド×主双対アルゴリズム×primal-dual→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]