资源描述
习题参考答案习题9.11对，对，对，对，对，错，对，错，对，对，错，错2 345.;6.88. 9.自反、对称、传递，是，10不是；是，A；是，（对于所有）11习题 9.2 1（1）是，0；（2）是，1；（3）不是；（4）不是；（5）是，未知；（6）不是；（7）不是；（8）是，未知.2（1）P:张是计算机系学生；Q:张住在1号公寓305室；R: 张住在1号公寓306室；（2）P:张三和李四是好朋友；P（3）P:老李出差；Q:小王出差；（4）P:生命息；Q:战斗止；（5）P:人知，Q:己为； （6）P:天气好，Q:比赛进行； 3C4（1）1；（2）0；（3）1；（4）1；（5）1；（6）15（1）永真；（2）可满足；（3）永假；（4）可满足习题 9.3 1（1）Q；（2）1；（3）1；（4）Q习题 9.4 1（1）；（2）；（3）；（4）2将下列命题符号化：（1）a:小王；b:小李；：x是大学生：（2）：x建成了；：x是大的；：x是楼；a：这个：（3）：x为y；：x是人；a：我：（4）：x犯 y；a：我；：x是人：（5）：x 在y工作；：x是人；：x 是y国人；a：中国：（6）：x是人；：x 是y的外祖父；：x 是y的父亲；：x 是y的母亲；（7）：x是数；：x是偶的；：x是素的；：x=y：3（1）1；（2）04（1）0；（2）1复习题9 10 1 1 1 0 1 0 1 1 02(1) ，a，b，c，a，b，b,c，a, c，a，b，c=A(2) ，(3) 345A6D7(1) 是等价关系；(2) 等价类分别为2,3,6, (1,4), 58(1) 是，1；(2) 是， 0；(3) 不是；(4) 不是；(5) 不是；(6) 是，未知9(1,0,0,),(1,0,1),(1,1,1)10永真11BC12(1) F(x)：x是偶数，Q(x)：x是素数，a：2，F(a)Q(a)(2) G(x,y)：x比y高，a：张华，b：黎明，c：王宏，G(a,b)G(b,c)G(a,c)(3)；个体域是所有母亲的集合，M(x)：x表示爱自己的孩子，xM(x)(4)；M(x)：x是人，H(x)：x表示要呼吸，x(M(x)H(x)(5) R(x)：x表示实数，Q(x)：x表示有理数，$x(R(x)Q(x)13A140 1 1 0习题 10.1 1（1）；（2）2（1）（4）能；（2）（3）不能3C5. C A7（b）与（e）同构；（c）与（g）同构；（d）（f）（h）同构习题 10.2 1（1）长度2；长度3；长度4；长度5；长度5（2）长度2； 长度4；长度3（2）； 45个5（1）割点；桥；割集（2）习题 10.3 1（1）的入度和出度分别为（2）（2）弱连通3强连通，只是单侧连通，只是强连通4（1）（2）（3）习题 10.4 12习题 10.5 1（1）可达性矩阵上元素全为12（2）弱连通；（3）3代表有一边以为起点，为终点；代表为的终点；代表至可达习题 10.61C2（c）为欧拉图，（c）（d）可一笔画3（a）有欧拉闭迹（b）有欧拉迹4当n为奇数时为欧拉图，为哈密顿图5（c）（d）为哈密顿图，其余全不是，除（b）外均有哈密顿路6不是欧拉图，但有欧拉迹，是哈密顿图习题 10.729 5弦：；基本回路89C10. G连通；m+1n复习题101(2) 结点v1, v2, v4是与v3邻接，v3关联的边为e1, e2, e3。(3) 边e2, e3, e4均与边e3邻接；与边e1关联的结点为v2, v3。(4) 结点v6是孤立点；e5是孤立边。(5) deg(v1)=3，deg(v2)=2，deg(v3)=3，deg(v4)=2，deg(v5)=2，deg(v6)=0，deg(v7)=1，deg(v8)=1，(6)不是2(1) 17；(2) 83A4（1）强连通（2）6，9，13，20（3）5（1）b是，a c d不是（2）a b c是， d不是6
展开阅读全文