國家開放大學電大本科《離散數(shù)學》網絡課判斷題題庫及答案

國家開放大學電大本科離散數(shù)學網絡課判斷題題庫及答案判斷題題目11設入=1, 2上的二元關系為46, y>|xA, yA, x+y =10,則R的自反閉包為K1, 1>, <2, 2>.()選擇一項：對錯題目12空集的幕集是空集.()選擇一項：對錯題目13設入=卜，b, B=1, 2, C=a, bl,從 A到B 的函數(shù) f=<a, 1>, <b, 2>,從 B 到C 的函數(shù) g=<l, b>, <2, a >, 則 g f =<1, 2 >, <2, 1 >.()選擇一項：對錯題目14設集合 A=1, 2, 3, 4, B=2, 4, 6, 8,下列關系 f = 1, 8>, <2, 6>, <3, 4>, <4, 2, >可以構成函數(shù) f：.()選擇一項：對錯題目15設集合 A=1, 2, 3), B=2, 3, 4, C=3, 4, 5,則 AA(C-B )= 1, 2, 3, 5.()選擇一項：對錯題目16如果R1和R2是A上的自反關系，則、R1UR2、R1DR2是自反的.()錯題目17設集合A= a, b, c, d, A上的二元關系R=Ka, b>, <b, a>, <b, c>, <c, d>.則R具有反自反性質.()選擇一項：對錯題目18設集合 A=1, 2, 3, B=1, 2,則 P(A)-P(B )= (3, 1,3, 2,3, 1,2,3.()選擇一項：對錯題目19若集合A= 1, 2, 3上的二元關系R=l, 1>, <1, 2>, <3, 3>,則R是對稱的關系.()選擇一項：對錯題目20設集合 A=1, 2, 3, 4 , B=6, 8, 12, A到B的二元關系 R=那么 R-l=6, 3>, <8, 4>.()選擇一項：對錯題目11設圖G是有6個結點的連通圖，結點的總度數(shù)為18,則可從G中刪去4條邊后使之變成樹.()選擇一項：對錯題目12漢密爾頓圖一定是歐拉圖.()選擇一項：對錯題目13 設連通平面圖G的結點數(shù)為5,邊數(shù)為6,則而數(shù)為4.()選擇一項：對錯題目14設G是一個有7個結點16條邊的連通圖，則G為平面圖.（）選擇一項：對錯題目15如圖八所示的圖G存在一條歐拉回路.（）選擇一項：對錯題目16設圖G如圖七所示，則圖G的點割集是f.（）選擇一項：對錯題目17deg（v）=2|E| 設G是一個圖，結點集合為V,邊集合為E,則*V（）選擇一項：對錯題目18設圖G是有5個結點的連通圖，結點度數(shù)總和為10,則可從G中刪去6條邊后使之變成樹.（）選擇一項：對錯題目19如圖九所示的圖G不是歐拉圖而是漢密爾頓圖.（）題目20若圖 G=<V, E>,其中 V=( a, b, c, d , E= (a, b), (a, d), (b, c), (b, d),則該圖中的割邊為(b, c).()選擇一項：對錯題目11設個體域D=1, 2, 3, A(x)為“x小于3”，則謂詞公式(3x)A(x)的真值為T.()選擇一項：對錯題目12設P：小王來學校，Q：他會參加比賽.那么命題“如果小王來學校，則他會參加比賽”符號化的結果為P-Q.()選擇一項：對錯題目13下面的推理是否正確.()(1) (Vx)A(xlB(x)前提引入 A(y)-B(y)US (1)選擇一項：對錯題目14含有三個命題變項P, Q，R的命題公式P/XQ的主析取范式(PAQAR)V(PAQAnR).()選擇一項：對錯題目15命題公式P-(QVP)的真值是T.()題目16命題公式rPAP的真值是T.()選擇一項：對錯題目17謂詞公式 1(Vx)P(x)U(mx)iP(x)成立.()選擇一項：對錯題目18命題公式1 (P-Q)的主析取范式是PVnQ.()選擇一項：對錯題目19設個體域D=a, b.則謂詞公式(Vx) (A(x)AB(x)消去量詞后的等值式為(A(a)AB(a)A(A(b)AB(b).()選擇一項：對錯題目20設個體域D=a, b,那么謂詞公式Ox)A(x)V(Vy)B(y)消去量詞后的等值式為A(a)VB(b).()選擇一項：對