w(v1,V6)=22选e6=U16 (6分) 最小生成树如图四所示： (9分) s D 18 图四 最小生成树的权为：w(T)=22+1+4+9+3+18=57. (12分) 如果采用破圈法，可参照评分 六、证明题（本题共8分） 18.证明： (1)(A∧7B) P (1分) (2)-AVB T(1)E (3分) (3)(BVC) P (4分) (4)C 心 (5分) (5)B T(3)(4)1 (6分) (6)7A T(2)(5)I (8分) 说明： 1.因证明过程中，公式引用的次序可以不同，一般引用前提正确得1分，利用两个公式得 出有效结论得1或2分，最后得出结论得2或1分 2.可以用真值表验证， 66P T (1)E P P T(3)(4 )I T(2)(5 )I W(VJ' 选e6 =Vj V6 最小生成树如图四所示: 18 图四 最小生成树的权为 如果采用破圈法，可参照评分. 六、证明题{本题共 8分) 18. (1) --, (A --' R) (2) --,A VB (3)( --, B VC) (4) --, C (5) --, B (6) --, A ,l' j (6 (9 (1 (1分) (3 (4 (5 (6 (8 说明 1.因证明过程中，公式引用的次序可以不同，一般引用前提正确得 1分，利用两个公式得 出有效结论得 2分，最后得出结论得 1分. 2. 66