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

國家開放大學(xué)試題國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課判斷題題庫及答案判斷題題目11設(shè)A={1,2}上的二元關(guān)系為4{6,y>|xA,yA,x+y=10},則R的自反閉包為{<1,1>,<2,2>}.()選擇一項:對錯題目12空集的驀集是空集?()選擇一項:對錯題目13^A=(a,b},B={1,2),C=(a,b),從A到B的函數(shù)f={<a,1>,<b,2>},從B到C的函數(shù)g=(<l,b>,<2,a>),則g°f=(<1,2>,<2,1>}.()選擇一項:對錯題目14設(shè)集合A={1,2,3,4),B={2,4,6,8),下列關(guān)系f=(<1,8>,<2,6>,<3,4>,<4,2,>}可以構(gòu)成函數(shù)f:.()對選擇一項:錯題目15設(shè)集合A={1,2,3},B={2,3,4),C={3,4,5),貝ijAn(C-B)=(1,2,3,5}.()選擇一項:對錯題目16選擇一項:對國家開放大學(xué)試題題目17設(shè)集合A=(a,b,c,d},A上的二元關(guān)系R={<a,b>,<b,a>,<b,c>,<c,d>},則R具有反自反性質(zhì).()選擇一項:對錯題目18設(shè)集合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設(shè)集合A二{1,2,3,4),B二{6,8,12),A到B的二元關(guān)系R=那么R-l={<6,3>,<8,4>}.()選擇一項:對錯題目11設(shè)圖G是有6個結(jié)點的連通圖,結(jié)點的總度數(shù)為18,則可從G中刪去4條邊后使之變成樹?()選擇一項:對錯題目12漢密爾頓圖一定是歐拉圖?()選擇一項:對錯題目13國家開放大學(xué)試題設(shè)連通平面圖G的結(jié)點數(shù)為5,邊數(shù)為6,則而數(shù)為4.()選擇一項:對錯題目14設(shè)G是一個有7個結(jié)點16條邊的連通圖,則G為平面圖?〔〕選擇一項:對錯題目15如圖八所示的圖G存在一條歐拉回路?〔〕選擇一項:對錯題目16設(shè)圖G如圖七所示,則圖G的點割集是{f}.〔〕選擇一項:對錯題目17選擇一項:對錯題目18設(shè)圖G是有5個結(jié)點的連通圖,結(jié)點度數(shù)總和為10,則可從G中刪去6條邊后使之變成樹?〔〕選擇一項:對錯題目19如圖九所示的圖G不是歐拉圖而是漢密爾頓圖.〔〕國家開放大學(xué)試題選擇一項:對錯題目20若圖G=<V,E>,其中V={a,b,c,d},E={(a,b),(a,d),(b,c),(b,d)),則該圖中的割邊為(b,c).()選擇一項:對錯題目11設(shè)個體域D={1,2,3),A(x)選擇一項:對錯題目12為"x小于3〞,則謂詞公式Gx)A(x)的真值為T.()設(shè)P:小王來學(xué)校,Q:他會參加比賽.那么命題"如果小王來學(xué)校,則他會參加比賽〞符號化的結(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.()選擇一項:對錯題目16命題公式nPAP的真值是T.(選擇一項對錯題目17謂詞公式選擇一項對錯題目18命題公式選擇一項對錯題目19設(shè)個體域選擇一項對錯題目20設(shè)個體域選擇一項對國家開放大學(xué)試題:(Vx)P(x)"(mx)~iP(x)成立.():1(P-Q)的主析取范式是PV-jQ.():D={a,b},則謂詞公式(Vx)(A(x)A