1、國家開放大學電大本科離散數學）期末試題及答案（試卷號：1009）2022盜傳必究fl) 分ifttA一也擇»|（符小bi分本u共2。分）1,著fr A - (a «6»f </) »1*1 FMlt述正的l( >A. <41)6 AB,a g AC C AtXS.Ajd £ A2 .設陞合 A U,2.3.45.6>M_U2.3)M 到 H 的美 <R> I-r t A .y 6 HH jt5，"T ).AJ< M >><2.4 >K(< 1.1 >.<

2、; 4,2 >C. (< LI >. < 6.3 >)D. (< !.!>< 2*1 >)3.巳如無何用G的M點度散之和為IO.PPI G圖的也數為()A. 10此 20G 5注"I設G地性通平陶用兩.八，分則表示G的靖點鼓、邊敢桁闔枚，財方，檎足關系式A.t/一 士r-2+ + c. v r r *2D"U25.I5M5U祭人”)“是啊不是所有人那是林生”河符號化為(De-1 < Vx)(4(x)A.n ( 3，>以("A B(x)Cn Ox)(A(j> A -1 »C.r )得分

3、評卷人二.判斷18（每小婀4分.本題共20分）6.設堡合人=<1,2,B = （2,3）.C = <3.4.則 A U）A正琥B.錯詛7 .如果R和R：是人上的自反關系.則RD R：是自反的.）A£*a鋪誤&設集合八-a.A.rl.B =門,2.3 .偉/ H,則不同的函數個數為9.）A.正確H錯誤9. 兩個圖同何的必要條件是結點數相等、邊數相等.度數相同的結成數相等.（）a<正輸a悟溪10. 設個體域D = U,2,3.4,A（G為”等于3”,則調伺公式（3x）A（±）的真值為F,A.正確評卷人三、邏輯公式翻譯（每小JB6分.本鹿共12分）11.

4、 將語句“他上午去教室上課卜午去體育館參加比賽.”翻譯成命愆公式.12. 捋語句果他接受了這個任務.他定能完成的.“翻譯成命題公式.分評卷人四、計MB(«小題12分，本H共18分)13. 設集合 A - < 1.2.3) .A 上的關系/? / 6 A »v 6 人 M x -F y > 11.5<.y >| x E 6 A fl x <y.« 求 K.SRt“(S>.14. ift G =< 匕E >»V = V, , i s)E = (S ,(.s)(s .uQ> ,試i(1) 飴出G的圖形表示i

5、(2) 求出每個結點的m(3) 畫出其補圖的圖形.15. 設ffl G=< V.E>.其中結點集V = (<i.8/.邊集E =(以/)，(“(如) 。/><).以“),對應邊的權值依次為2,3.33.1及5,試|(1) A出G的圖形，(2) 求出G權吸小的生成樹及箕權值】6.設謂訶公式(3r)AG,y) A ( Vx>B(Xty<r) A ( V y >C(_y u).試：(1) 出給詞的轄域，(2) 指出詼公式的自由變元和的點變元試題答案及評分標準一單虐*(小 |分.本尖m分)i.ct h3»ela小 i分.本鑄部分)«.

6、 A7. AM. HH. A<2盼<H >)<2 5>)M分)公式HUM小命分本機12分)n. it i(t 11 Alt* I n.5仙卜人作frm制吐，峭公式為尸A QI?,ratfF q他 定岫 31 <rnjtaa(小分.本機imatBH(小 分.奉代”分)H 2U . , “I ；1.；1 TS - < I 4 > < 1*3 > < 2.3 >1R - h 3>2> <>> L? , I >3 hJ It (lie； MMW AtoM 斷小，I > 1!<K們dc

7、tf < V > T . d< 0 ( b. 3 . dr|t ( rt I<n樸圖如l，l所zH2分）c l«（t分）III Krknl 法求敲15 心的少為I w(r «r > * I &(» .) w( u < * 2 0(6, «c > u1( 6 «d ) A fSi (/> </ ) hU6 >r ) I A( 6 <r ) h)小I岫用如可叫所E圖四（9分）112 ）般小塵戒用的權廠= I 2 h 3 410.注MI觸圈法求破小生戒樹華照怦分I hl 詞的惦域為八（，.v） A （ Vx）H（.< .y.z）. Vr （tf何的筋城為（丁、.=>； V>臉何的輅城為C（、yLS<2）。由也無為.1（ v） A（ Vc）B（ I .v.e