3、, b>, , , },則R具有反自反性質(zhì).( )
選擇一項:
對
錯
題目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}上的二元關(guān)系R=(<1, 1>, <1, 2>, <3, 3>},則R是對稱的關(guān)系?( )
選擇一項:
對
錯
題目20
設集合 A二{1, 2, 3, 4 ), B二{6, 8, 12), A 到 B 的二元關(guān)系 R=那么 R-l={<6,
4、 3>, <8, 4>}.( )
選擇一項:
對
錯
題目11
設圖G是有6個結(jié)點的連通圖,結(jié)點的總度數(shù)為18,則可從G中刪去4條邊后使之變成樹?()
選擇一項:
對
錯
題目12
漢密爾頓圖一定是歐拉圖?()
選擇一項:
對
錯
題目13
設連通平面圖G的結(jié)點數(shù)為5,邊數(shù)為6,則而數(shù)為4.()
選擇一項:
對
錯
題目14
設G是一個有7個結(jié)點16條邊的連通圖,則G為平面圖?()
選擇一項:
對
錯
題目15
如圖八所示的圖G存在一條歐拉回路?()
選擇一項:
對
錯
題目16
設圖G如圖七所示,則圖G的點割集是{f}.()
選擇
5、一項:
對
錯
題目17
設G是一個圖,結(jié)點集合為V,邊集合為E,貝血〃 ()
選擇一項:
對
錯
題目18
設圖G是有5個結(jié)點的連通圖,結(jié)點度數(shù)總和為10,則可從G中刪去6條邊后使之變成樹?()
選擇一項:
對
錯
題目19
如圖九所示的圖G不是歐拉圖而是漢密爾頓圖.()
選擇一項:
對
錯 題目20 若圖 G=,其中 V={ a, b, c, d }, E={ (a, b), (a, d), (b, c), (b, d)),則該圖中的割邊為(b, c).() 選擇一項:
對
錯
題目11
設個體域D={1, 2, 3), A(x)為“x
6、小于3”,則謂詞公式Gx)A(x)的真值為T.()
選擇一項:
對
錯
題目12
設P:小王來學校,Q:他會參加比賽.那么命題“如果小王來學校,則他會參加比賽”符號化的結(jié)果為P-Q.() 選擇一項:
對
錯
題目13
下面的推理是否正確.()
(1) (Vx)A(x) — B(x) 前提引入
(2) A(y)-B(y) US (1)
選擇一項:
對
錯
題目14
含有三個命題變項P, Q, R的命題公式PAQ的主析取范式(PAQAR) V (PAQA-)R).()
選擇一項:
對
錯
題目15
命題公式P — (QVP)的真值是T.()
選擇一項:
7、
對
錯 題目16
命題公式n PAP的真值是T.(
選擇一項:
對
錯
題目17
謂詞公式 1 (Vx)P(x)"(mx)~i P(x)成立.()
選擇一項:
對
錯
題目18
命題公式1 (P-Q)的主析取范式是PV-j Q.()
選擇一項:
對
錯
題目19
設個體域D={a, b},則謂詞公式(Vx) (A(x)AB(x))消去量詞后的等值式為(A(a) AB(a)) A (A(b) AB(b)).()
選擇一項:
對
錯
題目20
設個體域D=(a, b},那么謂詞公式(3x)A(x)V(Vy)B(y)消去量詞后的等值式為A(a) VB(b)?()
選擇一項:
對