我正在攻读考试,其中一个示例问题如下:
顶点覆盖:图形中的顶点覆盖是一组顶点,使得每个边缘在该集合中具有其两个端点中的至少一个.
最小顶点覆盖:图形中的MINIMUM顶点覆盖是顶点覆盖,其在所有可能的顶点覆盖中具有最小数量的顶点.
最小顶点覆盖图形中的MINIMAL顶点覆盖是不包含另一个顶点覆盖的顶点覆盖(从集合中删除任何顶点将创建一组不是顶点覆盖的顶点)
问题:最小顶点覆盖并不总是最小顶点覆盖.用一个简单的例子来证明这一点.
有人能解决这个问题吗？我没有看到两者之间的区别.更重要的是,我很难想象它.
我真的希望他不会在考试中问这样的奇怪问题!