國家開放大學電大本科離散數(shù)學網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案(編輯修改稿)
2025-10-16 00:27 本頁面
【文章內(nèi)容簡介】 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．（）
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1