已知集合A有5个元素，则集合A的真子集有（）个

(a)在图8.10中找出两个不同大小的最小支配集。

(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行，同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块，而且5是必须的最小皇后数，再用图论名词叙述这一结论.

A.32

B.10

C.16

D.64

A.32

B.10

C.16

D.64

A.15

B.16

C.8

D.7

A.15

B.16

C.8

D.7

A.0

B.1

C.2

D.3

A.子集

B.真子集

C.补集

D.元素

A.0个

B.1个

C.2个

D.3个

图3.11中给出了偏序集合＜ A，R＞的哈斯图，这里A={a,b,c,d,e}

(a)下列关系式哪个是真？

aRb,dRa,cRe

bRe,aRa,bRc,dRe

(b)把哈斯图改为有向图。

(c)求出A的最小元素和最大元素、如果不存在，则指出不存在。

(d)求出A的极大元素和极小元素。

(e)求出子集(b,c,d)、(c,d,e)和(a,b,c)的上界和下界，并指出这些子集的lub和glb，如果它们存在的话。

A.6

B.7

C.8

D.9