國家開放大學(xué)電大本科離散數(shù)學(xué)社會保障學(xué)網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案-展示頁
2024-10-17 15:09本頁面
【正文】 5}．（）選擇一項：對錯題目16如果R1和R2是A上的自反關(guān)系，則、R1∪RR1∩R2是自反的．（）選擇一項：對錯題目17設(shè)集合A=｛a,b,c,d｝，A上的二元關(guān)系R={,}，則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={，}，則R是對稱的關(guān)系．（）選擇一項：對錯題目20設(shè)集合A={1,2,3,4}，B={6,8,12}，A到B的二元關(guān)系R＝那么R－1＝{，}．（）選擇一項：對錯形考任務(wù)2單項選擇題題目1無向完全圖K4是（）．選擇一項：題目2已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為（）．選擇一項：題目3設(shè)無向圖G的鄰接矩陣為則G的邊數(shù)為（）．選擇一項：題目4如圖一所示，以下說法正確的是（）．選擇一項：A.{(a,e),(b,c)}是邊割集B.{(a,e)}是邊割集C.{(d,e)}是邊割集D.{(a,e)}是割邊題目5以下結(jié)論正確的是（）．選擇一項：－1條邊的無向圖都是樹題目6若G是一個歐拉圖，則G一定是（）．選擇一項：題目7設(shè)圖G＝，v∈V，則下列結(jié)論成立的是（）．選擇一項：題目8圖G如圖三所示，以下說法正確的是（）．選擇一項：A.{b,d}是點割集B.{c}是點割集C.{b,c}是點割集題目9設(shè)有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結(jié)論成立的是（）．選擇一項：A.（a）是強連通的B.（d）是強連通的C.（c）是強連通的D.（b）是強連通的題目10設(shè)有向圖（a）、（b）、（c）與（d）如圖六所示，則下列結(jié)論成立的是（）．選擇一項：A.（b）只是弱連通的B.（c）只是弱連通的C.（a）只是弱連通的D.（d）只是弱連通的判斷題題目11設(shè)圖G是有6個結(jié)點的連通圖，結(jié)點的總度數(shù)為18，則可從G中刪去4條邊后使之變成樹．（）選擇一項：對錯題目12漢密爾頓圖一定是歐拉圖．（）選擇一項：對錯題目13設(shè)連通平面圖G的結(jié)點數(shù)為5，邊數(shù)為6，則面數(shù)為4．（）選擇一項：對錯題目14設(shè)G是一個有7個結(jié)點16條邊的連通圖，則G為平面圖．（）選擇一項：對錯題目15如圖八所示的圖G存在一條歐拉回路．（）選擇一項：對錯題目16設(shè)圖G如圖七所示，則圖G的點割集是{f}．（）選擇一項：對錯題目17設(shè)G是一個圖，結(jié)點集合為V，邊集合為E，則（）選擇一項：對錯題目18設(shè)圖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)．（）選擇一項：對錯形考任務(wù)3單項選擇題題目1命題公式的主合取范式是（）．選擇一項：題目2設(shè)P：我將去打球，Q：我有時間．命題“我將去打球，僅當(dāng)我有時間時”符號化為（）．選擇一項：題目3命題公式的主析取范式是（）．選擇一項：題目4
語文相關(guān)推薦
鄂ICP備17016276號-1