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