求出图18.6所示无向图G中的两个不同的极小点覆盖集，一个最小点覆盖集及点覆盖数α₀

求彼得松图(图18.12)的最大点独立集和最小点覆盖集以及β₀和α₀。

假设无向图如下图所示。(a) 找到图中的所有最小支配集，并求图的支配数。 (b) 找到图中的所有最大独立集，并求图的独立数。 (c) 找到图中的所有最小点覆盖集，并求图的点覆盖数。 （得分点：注意“最大”‘、“最小”、“所有”。）

A.闭集

B.有界集

C.有界闭集

D.有界开集

A.最大独立集

B.最大匹配

C.最小顶点覆盖

D.最小边覆盖

设, 则点是的唯一极小点.

A.极小点 极小点

B.极小点 极大点

C.极大点 极大点

D.（无）

A.开区间集不能覆盖区间（0,1）

B.开区间集能覆盖区间（0,1），但它没有有限子覆盖

C.开区间集能覆盖区间（0,1），且有有限子覆盖

D.开区间集不能覆盖区间（0,1），所以也没有有限子覆盖