(精華版)國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案(文件)
【正文】 那么R－1＝{，}．（）選擇一項(xiàng)：對形考任務(wù)2單項(xiàng)選擇題題目1無向完全圖K4是（）．選擇一項(xiàng)：題目2已知一棵無向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為（）．選擇一項(xiàng)：題目3設(shè)無向圖G的鄰接矩陣為則G的邊數(shù)為（）．選擇一項(xiàng)：題目4如圖一所示，以下說法正確的是（）．選擇一項(xiàng)：C.{(d,e)}是邊割集題目5以下結(jié)論正確的是（）．選擇一項(xiàng)：題目6若G是一個(gè)歐拉圖，則G一定是（）．選擇一項(xiàng)：題目7設(shè)圖G＝，v∈V，則下列結(jié)論成立的是（）．選擇一項(xiàng)：題目8圖G如圖三所示，以下說法正確的是（）．選擇一項(xiàng)：C.{b,c}是點(diǎn)割集題目9設(shè)有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結(jié)論成立的是（）．選擇一項(xiàng)：A.（a）是強(qiáng)連通的題目10設(shè)有向圖（a）、（b）、（c）與（d）如圖六所示，則下列結(jié)論成立的是（）．選擇一項(xiàng)：D.（d）只是弱連通的判斷題題目11設(shè)圖G是有6個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的總度數(shù)為18，則可從G中刪去4條邊后使之變成樹．（）選擇一項(xiàng)：對題目12漢密爾頓圖一定是歐拉圖．（）選擇一項(xiàng)：錯(cuò)題目13設(shè)連通平面圖G的結(jié)點(diǎn)數(shù)為5，邊數(shù)為6，則面數(shù)為4．（）選擇一項(xiàng)：錯(cuò)題目14設(shè)G是一個(gè)有7個(gè)結(jié)點(diǎn)16條邊的連通圖，則G為平面圖．（）選擇一項(xiàng)：錯(cuò)題目15如圖八所示的圖G存在一條歐拉回路．（）選擇一項(xiàng)：錯(cuò)題目16設(shè)圖G如圖七所示，則圖G
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1