计算机数学基础(第三版)习题参考答案第9-10章

1、计算机数学根底第三版习题参考答案第9-10章习题参考答案习题9.11. 对,对,对,对,对,错,对,错,对,对,错,错2. .,©,闺3. 1,2,3,4,5,2,3,1,4,5,454. B-A5. <a、a>、<a、b>,<0、b><a,a>,<b,a>,<t/,>,<Z?,><a、a>、<a、B>、<p,a>,<0、p><a,a>,<a,b>,<b,a>,<b,b>6.88.(<2,3>,

2、<3,4>,<5,4>,<7,4>)9 .自反、对称、传递,是,1,3,2,410 .不是；是,A；是,4(对于所有.£A)11 .=>,<0,0>,<3,3>,<0,3>,<3,0>5<1,1>,<2,2>,<1,2>,<2,1>)习题9.21. (1)是,0;(2)是,1；(3)不是；(4)不是；(5)是,未知；(6)不是；(7)不是；(8)是,未知.2. (1)P：张是计算机系学生；Q：张住在1号公寓305室；R:张住在1号公寓306室;Pa

3、(QvR)(2) P：张三和李四是好朋友；P(3) P:老李出差；Q：小王出差；(PaQ)v(QaR)(4) P:生命息；Q：战斗止；尸一(5) P:人知,Q:己为；尸一(6) P:天气好,Q:比赛进行；尸一3. C4. (1)1；(2)0；(3)1；(4)1；(5)1；(6)15. (1)永真；(2)可满足；(3)永假；(4)可满足习题9.31.(1)Q;(2)1；(3)1；(4)Q习题9.41) (1)P(a)aP(b)aP(c)；2) )P(a)vP(b)vP(c)；(3)(尸Q()a(尸-(2(/7)a(尸fQ(c)；(4)(iP(a)A|P(Z?)A1尸(c)V(P(a)AP(b)A

4、P(c)2. 将以下命题符号化：(Da:小王；b:小李；P(x)：x是大学生：P(a)AP(b)(2) F(x)：x建成了;(2(a)：x是大的；H(x)：x是楼；a：这个：F(x)aG(x)aH(x)(3) P(x,y)：x为y；M(x)：x是人；a：我：fx(M(x)aP(x,a)aP(a,x)(4) P(x,y)：x犯y；a：我；A/(x)：x是人：Vx(M(x)a(1P(x,a)f<P(,x)a3x(M(x)a(尸(x,a)fP(a,x)(5) P(xo')：x在y工作；M(x)：x是人；Q(x,y)：x是y国人；a：中国：->Vx(M(x)A(P(x,"

5、)fQ(x,a)(6) P(x)：x是人；g(x,y)：x是y的外祖父；g(x,y)：x是y的父亲；g(x,y)：x是y的母亲；VxVyVz(f(x)AP(y)A尸(z)A(2(x,y)aM(z,y)fF(x,z)(7) P(x)：x是数;Q(x)：x是偶的；R(x)：x是素的；s(x,y)：x=y：3x(P(x)aQ(x)aR(x)a(3y(P(y)a2(y)aR(y)fs(x,),)3. (1)1；(2)04. (1)0；(2)1复习题91. 01110101102. (1)0,a,b,c,a,b,b,c,a,c,a,b,c=A(2)0,0(3)03. <e、a>,<Rb

6、>,<a、a>,va,>,<>,<b,b>,<a,b,a>,<a,b,b>)4. 1,2,3,4,5;2,3;1,4;55. A6. D7. (1)是等价关系；(2)等价类分别为2,3,6,(1,4),58. (1)是,1;(2)是,0；(3)不是；(4)不是；(5)不是；(6)是,未知10. 永真11. BaC12. (l)F(x)：x是偶数,Q(x)：x是素数,a：2,F(a)AQ(a)(2)G(x,y)：x比y高,a：张华,b：黎明,c：王宏,G(a,b)八G(b,c)->G(a,c)(3);个体域是所有母亲的

7、集合,M(x)：x表示爱自己的孩子,VxM(x)(4)；M(x)：x是人,H(x)：x表示要呼吸,Vx(M(x)->H(x)(5) R(x)：x表示实数,Q(x)：x表示有理数,3x(R(x)aQ(x)13. A14. 0110习题10.11. (1)degit=3,degu=2,degw=1,degx=2,degy=2；(2)degit=1,degv=2,degw=3,degx=2,degy=22. (1)(4)能;(2)(3)不能3. C5.CA7.(b)与(e)同构；(c)与(g)同构；(d)(f)(h)同构习题10.21(1)(a,b,c)长度2；(a,c,Le)长度3；(a,c

8、,d,b,e)长度4；(a,b,c,d,b,e)长度5；(a、b、d、c、b,e)长度5(2)(a,瓦c)长度2；(,",瓦6)长度4；(.,.,46)长度3(2)c);(a,b,d,c)；(c,b,d)4. 5个5. (1)割点/八桥(b,e);割集S,c),(a/),(a,c),S,c),(c,“),(",),S,c),(.,")(2)Z(G)=2"(G)=3习题1031.(1),瓦c,d,e的入度和出度分别为1,1,3,2,022,0,1,02 2)(a,c),(a,b,a,c),(a,b,d,c)(2)弱连通3 .强连通,只是单侧连通,只是强连通

9、4 .“、北:+上23n列2+*+*2(七+乙+.+1)习题10.410010011,M=11101001100101A=0Q001011012(匕,匕,匕,匕,“),(匕,1'3,匕,匕),(匕,匕,匕,“)习题10.51. (1)可达性矩阵上元素全为12. (2)弱连通；(3)233,300100-I100010I0I0010000-110101013.A=00001,M=0-10-11,p=10101010000010011101100001000-110101%3=1代表有一边以匕为起点,匕为终点；%=-1代表匕为,3的终点；.23=1代表为至匕可达习题10.61. C2. (

10、c)为欧拉图,(c)(d)可一笔画3. (a)有欧拉闭迹(b)有欧拉迹4. K当n为奇数时为欧拉图,K为哈密顿图5. (c)(d)为哈密顿图,其余全不是,除(b)外均有哈密顿路6. 不是欧拉图,但有欧拉迹,是哈密顿图习题10.72.95.弦：(1,2),(1,5),(4,5),(3,4),(1,3),(2,5)；根本回路(124,1),4,2,3,5,1),(4,5,3,2,4),(3,4,2,3),(1,3,2,4,1),(2,5,3,2)8. 22,1,n19. C10. G连通；m+1-n复习题101. (2)结点2了2,射4是与U3邻接,酎3关联的边为61,62,63.(3)边62,.3,C4均与边C3邻接；与边C1关联的结点为射2,射3.(4)结点了6是孤立点；65是孤立边.(5) deg(vi)=3,deg(v2)=2,deg(vj)=3,deg(P4)=2,deg(vs)=2,deg(v6)=0&g