私は試験のために勉強していますが、サンプルの質問の 1 つが次のとおりです。
頂点カバー: グラフの頂点カバーは、各エッジがこのセット内の 2 つの終点のうち少なくとも 1 つを持つ頂点のセットです。
最小頂点カバー: グラフ内の MINIMUM 頂点カバーは、すべての可能な頂点カバーの中で最小数の頂点を持つ頂点カバーです。
最小頂点カバー グラフ内の MINIMAL 頂点カバーは、別の頂点カバーを含まない頂点カバーです (セットから頂点を削除すると、頂点カバーではない頂点のセットが作成されます)。
質問: 最小頂点被覆は常に最小頂点被覆であるとは限りません。これを簡単な例で示します。
誰でもこれを理解できますか？両者の違いがわかりません。さらに重要なことに、私はそれを視覚化するのに苦労しています。
彼が試験でこのような奇妙な質問をしないことを真剣に願っています!