離散數學單項選擇題習題(有答案)集(編輯修改稿)
2024-09-01 10:03 本頁面
【文章內容簡介】 ,無,6,36 B. 12,2,6,36 C. 12,2,12,36 ,無,6,無46. 下列哪個偏序集構成有界格( )A.（N，） B.（Z，） C.（{2，3，4，6，12}，|（整除關系）） D.(P（A），)47. 六階群的子群的階數可以是( D)，2，5 ，4 ，6，7 ，348. 對右圖，則分別為( C ) 、1 、2 、1 、2 49. 一棵樹有7片樹葉，3個3度結點，其余全是4度結點，則該樹有( A )個4度結點 50. 具有6 個頂點，12條邊的連通簡單平面圖中，每個面都是由( C )條邊圍成 51. 設G是有n個結點m條邊的連通平面圖，且有k個面，則k等于( A) +2 +m2 +n+252. 下列哪個公式為永真式？( C )=Q→P =P→Q =P→Q (PQ)=P53. “人總是要死的”謂詞公式表示為( )（論域為全總個體域）M(x)：x是人；Mortal(x)：x是要死的A. B. C. D.54. 設，則有( A )A.{{1,2}} B.{1,2 } C.{1} D.{2}55. 判斷下列命題哪個正確？( B )∪B＝A∪C，則B＝C B.{a,b}={b,a}(A∩B)P(A)∩P(B)（P(S)表示S的冪集） ，則AA∪A成立56. 下列結果正確的是( )A. B. C. D.57. 集合對( )運算封閉A. 乘法 C. 加法 D.58. 設I為整數集合，m是任意正整數，是由模m的同余類組成的同余類集合，在上定義運算，則代數系統最確切的性質是( ) 59. 設是偏序格，其中N是自然數集合，“≤”是普通的數間“小于等于”關系，則 有( ) (a，b) D. max(a，b)60. 一棵無向樹T有4度、3度、2度的分枝點各1個，其余頂點均為樹葉，則T中有( )片樹葉 61. 有向圖D=V , E ，則長度為2的通路有( )條 62. 設，則有向圖是( ) 63. 設無向圖G有18條邊且每個頂點的度數都是3，則圖G有( )個頂點 64. 下列命題正確的是( C )A. B. C. D.65. 設A={a,{a}}，下列命題錯誤的是( B )A.{a}P(A) B.{a}P(A) C.{{a}}P(A) D.{{a}}P(A)66. 設A={} ，B=Р(Р(A)) 下列( )表達式不成立 A. B. C. D. 67. 設R，S是集合A上的關系，則下列( )斷言是正確的，則是自反的 ，則是對稱的，則是傳遞的 ，則是反對稱的68. 設P={x
環(huán)評公示相關推薦
鄂ICP備17016276號-1