グラフ が与えられた場合、削除するとネットワークが切断される可能性のあるノードのセット S1、S2、... を見つけたいと考えています。これらの各セットには、1 つ以上のノードが含まれる場合があります。また、これらのセットのいずれも互いのサブセットではありません。つまり、ネットワークを切断しますが、S3=S1 U S2 とは見なされません。
見つけたくない:
- クリティカル ノード セットは 1 つだけですが、すべて
- ネットワークを最大限に切断するノードの単一セット。
これらのいずれかに関する提案:
- 問題の難しさ
- ソリューションへの指示/論文参照
- 私が提出しなければならない可能性のある証拠