6个顶点的简单图最小顶点覆盖问题：重复选择度数最高的顶点，并去 掉所有邻接边。给出一个例子，说明该贪心算法不是 2-近似算法。

假设有以下无向图：

      1 -- 2
     / \   |
    3 - 4 - 5

每个顶点的度数分别为：1，3，2，3，3，1。

按照最小顶点覆盖问题的贪心算法，首先选择度数最高的顶点 4，然后删除与顶点 4 相邻的边，此时图变为：

      1 -- 2
     /    |
    3     5

此时只剩下顶点 1，2，3 和 5 没有被覆盖，因此需要再选择一个顶点进行覆盖。由于顶点 1，2 和 3 的度数都为 1，而顶点 5 的度数为 3，因此选择顶点 5 进行覆盖，此时最小顶点覆盖的解为 {4, 5}，大小为 2。

而最优解为选择顶点 2，4 和 5，此时最小顶点覆盖的解为 {2, 4, 5}，大小为 3。

因此，该贪心算法得到的解不是最优解，更不是一个 2-近似算法。