國家開放大學(xué)電大本科《離散數(shù)學(xué)》《社會保障學(xué)》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案-全文預(yù)覽
【正文】 擇一項(xiàng)：－1條邊的無向圖都是樹題目6若G是一個歐拉圖，則G一定是（）．選擇一項(xiàng)：題目7設(shè)圖G＝，v∈V，則下列結(jié)論成立的是（）．選擇一項(xiàng)：題目8圖G如圖三所示，以下說法正確的是（）．選擇一項(xiàng)：A.{b,d}是點(diǎn)割集B.{c}是點(diǎn)割集C.{b,c}是點(diǎn)割集題目9設(shè)有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結(jié)論成立的是（）．選擇一項(xiàng)：A.（a）是強(qiáng)連通的B.（d）是強(qiáng)連通的C.（c）是強(qiáng)連通的D.（b）是強(qiáng)連通的題目10設(shè)有向圖（a）、（b）、（c）與（d）如圖六所示，則下列結(jié)論成立的是（）．選擇一項(xiàng)：A.（b）只是弱連通的B.（c）只是弱連通的C.（a）只是弱連通的D.（d）只是弱連通的判斷題題目11設(shè)圖G是有6個結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的總度數(shù)為18，則可從G中刪去4條邊后使之變成樹．（）選擇一項(xiàng)：對錯題目12漢密爾頓圖一定是歐拉圖．（）選擇一項(xiàng)：對錯題目13設(shè)連通平面圖G的結(jié)點(diǎn)數(shù)為5，邊數(shù)為6，則面數(shù)為4．（）選擇一項(xiàng)：對錯題目14設(shè)G是一個有7個結(jié)點(diǎn)16條邊的連通圖，則G為平面圖．（）選擇一項(xiàng)：對錯題目15如圖八所示的圖G存在一條歐拉回路．（）選擇一項(xiàng)：對錯題目16設(shè)圖G如圖七所示，則圖G的點(diǎn)割集是{f}．（）選擇一項(xiàng)：對錯題目17設(shè)G是一個圖，結(jié)點(diǎn)集合為V，邊集合為E，則（）選擇一項(xiàng)：對錯題目18設(shè)圖G是有5個結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)度數(shù)總和為10，則可從G中刪去6條邊后使之變成樹．（）選擇一項(xiàng)：對錯題目19如圖九所示的圖G不是歐拉圖而是漢密爾頓圖．（）選擇一項(xiàng)：對錯題目20若圖G=，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，則該圖中的割邊為(b,c)．（）選擇一項(xiàng)：對錯形考任務(wù)3單項(xiàng)選擇題題目1命題公式的主合取范式是（）．選擇一項(xiàng)：題目2設(shè)P：我將去打球，Q：我有時(shí)間．命題“我將去打球，僅當(dāng)我有時(shí)間時(shí)”符號化為（）．選擇一項(xiàng)：題目3命題公式的主析取范式是（）．選擇一項(xiàng)：題目4下列公式成立的為（）．選擇一項(xiàng)：題目5設(shè)A（x）：x是書，B（x）：x是數(shù)學(xué)書，則命題“不是所有書都是數(shù)學(xué)書”可符號化為（）．選擇一項(xiàng)：題目6前提條件的有效結(jié)論是（）．選擇一項(xiàng)：B.┐QD.┐P題目7命題公式(P∨Q)→R的析取范式是（）．選擇一項(xiàng)：A.(P∨Q)∨RB.┐(P∨Q)∨RC.(P∧Q)∨RD.(┐P∧┐Q)∨R題目8下列等價(jià)公式成立的為（）．選擇一項(xiàng)：題目9下列等價(jià)公式成立的為（）．選擇一項(xiàng)：題目10下列公式中（）為永真式．選擇一項(xiàng)：A.┐A∧┐B?┐(A∧B)B.┐A∧┐B?A∨BC.┐A∧┐B?┐(A∨B)D.┐A∧┐B?┐A∨┐B判斷題題目11設(shè)個體域D＝{1,2,3}，A(x)為“x小于3”，則謂詞公式(?x)A(x)的真值為T．（）選擇一項(xiàng)：對錯題目12設(shè)P：小王來學(xué)校，Q：他會參加比賽．那么命題“如果小王來學(xué)校，則他會參加比賽”符號化的結(jié)果為P→Q．（）選擇一項(xiàng)：對錯題目13下面的推理是否正確．（）(1)(?x)A(x)→B(x)前提引入(2)A(y)→B(y)US(1)選擇一項(xiàng)：對錯題目14含有三個命題變項(xiàng)P，Q，R的命題公式P∧Q的主析取
語文相關(guān)推薦
鄂ICP備17016276號-1