已知一个无向图（边为正数)中顶点A,B的一条最短路P，如果把各个边的权重（即相邻两个顶点的距离)变

A.n

B.ne

C.e

D.2e

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

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

A.n

B.ne

C.e

D.2e

A.n

B.n´e

C.e

D.2´e

A.n

B.n´e

C.e

D.2´e

A.6

B.8

C.9

D.12

A.只有Ⅰ

B.只有Ⅱ

C.Ⅰ和Ⅱ

D.Ⅰ和Ⅲ

A.9

B.10

C.8

D.11

A.2

B.3

C.4

D.5

A.n

B.ne

C.e

D.2e