1、計算機數(shù)學根底第三版習題參考答案第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：戰(zhàn)斗止；尸一(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是數(shù);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)是等價關(guān)系；(2)等價類分別為2,3,6,(1,4),58. (1)是,1;(2)是,0；(3)不是；(4)不是；(5)不是；(6)是,未知10. 永真11. BaC12. (l)F(x)：x是偶數(shù),Q(x)：x是素數(shù),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表示實數(shù),Q(x)：x表示有理數(shù),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)同構(gòu)；(c)與(g)同構(gòu)；(d)(f)(h)同構(gòu)習題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 .強連通,只是單側(cè)連通,只是強連通

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為奇數(shù)時為歐拉圖,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)結(jié)點2了2,射4是與U3鄰接,酎3關(guān)聯(lián)的邊為61,62,63.(3)邊62,.3,C4均與邊C3鄰接；與邊C1關(guān)聯(lián)的結(jié)點為射2,射3.(4)結(jié)點了6是孤立點；65是孤立邊.(5) deg(vi)=3,deg(v2)=2,deg(vj)=3,deg(P4)=2,deg(vs)=2,deg(v6)=0&g