16.（1)G的图形表示如图一所示： 3 图一 分) (2)邻接矩阵： [011 1〉 1011 110 1 1110 (3)最小的生成树如图二中的粗线所示： 3 b 图二 (10分) 权为：1+1+3=5 (12分) 17.(PVQ)→(RVQ)台(PVQ)V(RVQ) (4分) 台(P∧Q)V(RVQ) (8分) 台(P∧Q)VRVQ(析取范式) (12分) 其它解法参照给分 六、证明题（本题共8分） 18.证明：设Hx∈A,因为R自反，所以xRx,即<x,x>∈R; 又因为S自反，所以xSx,即<x,x>∈S. (4分) 即<x,x>∈R∩S (6分) 故R∩S自反. (8分) 7016. (1 的 图 一所示 3 d 5 C (3 (2) 邻接 o 1 1 1 101 1 1 1 0 1 1 1 1 0 (3) 最小 线所 (6 3 d 5 图二 C 权为 17. (PV Q) →(RVQ) -， (P V Q) V (R V Q) 件(-， -， Q) V (RV Q) 件(-， -， Q) V RV Q( 析取范 (1 (1 (4 (8 (1 其它解法参照给分. 六、证明题(本题共 18. \:f 为R x , x> εR; 又因为 Sx ，x> x , x> R 门 (4 (6 (8 70