國開(中央電大)本科離散數(shù)學(xué)(本)網(wǎng)上形考(任務(wù)一至三)試題及答案(編輯修改稿)
2024-10-17 15:08 本頁面
【文章內(nèi)容簡介】 [題目]設(shè)圖G＝，v∈V，則下列結(jié)論成立的是（）．[答案][題目]設(shè)無向圖G的鄰接矩陣為，則G的邊數(shù)為（）．[答案]5[題目]設(shè)無向圖G的鄰接矩陣為，則G的邊數(shù)為（）．[答案]7[題目]已知無向圖G的鄰接矩陣為，則G有（）．[答案]5點(diǎn)，7邊[題目]如圖一所示，以下說法正確的是（）．[答案]{(d,e)}是邊割集[題目]如圖二所示，以下說法正確的是（）．[答案]e是割點(diǎn)[題目]圖G如圖三所示，以下說法正確的是（）．[答案]{b,c}是點(diǎn)割集[題目]圖G如圖四所示，以下說法正確的是（）．[答案]{(a,d),(b,d)}是邊割集[題目]設(shè)有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結(jié)論成立的是（）．[答案]（a）是強(qiáng)連通的[題目]設(shè)有向圖（a）、（b）、（c）與（d）如圖六所示，則下列結(jié)論成立的是（）．[答案]（d）只是弱連通的[題目]無向圖G存在歐拉回路，當(dāng)且僅當(dāng)（）．[答案]G連通且所有結(jié)點(diǎn)的度數(shù)全為偶數(shù)[題目]無向完全圖K4是（）．[答案]漢密爾頓圖[題目]若G是一個漢密爾頓圖，則G一定是（）．[答案]連通圖[題目]若G是一個歐拉圖，則G一定是（）．[答案]連通圖[題目]G是連通平面圖，有v個結(jié)點(diǎn)，e條邊，r個面，則r=（）．[答案]e－v＋2[題目]無向樹T有8個結(jié)點(diǎn)，則T的邊數(shù)為（）．[答案]7[題目]無向簡單圖G是棵樹，當(dāng)且僅當(dāng)（）．[答案]G連通且邊數(shù)比結(jié)點(diǎn)數(shù)少1[題目]已知一棵無向樹T中有8個頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個，T的樹葉數(shù)為（）．[答案]5[題目]設(shè)G是有n個結(jié)點(diǎn)，m條邊的連通圖，必須刪去G的（）條邊，才能確定G的一棵生成樹．[答案]mn+1[題目]以下結(jié)論正確的是（）．[答案]樹的每條邊都是割邊判斷題[題目]已知圖G中有1個1度結(jié)點(diǎn)，2個2度結(jié)點(diǎn)，3個3度結(jié)點(diǎn)，4個4度結(jié)點(diǎn)，則G的邊數(shù)是15．（）[答案]對[題目]設(shè)G是一個圖，結(jié)點(diǎn)集合為V，邊集合為E，則．（）[答案]對[題目]設(shè)圖G如圖七所示，則圖G的點(diǎn)割集是{f}．（）[答案]錯[題目]若圖G=，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，則該圖中的割邊為(b,c)．（）[答案]對[題目]無向圖G存在歐拉回路，當(dāng)且僅當(dāng)G連通且結(jié)點(diǎn)度數(shù)都是偶數(shù)．（）[答案]對[題目]如果圖G是無向圖，且其結(jié)點(diǎn)度數(shù)均為偶數(shù)，則圖G存在一條歐拉回路．（）[答案]錯[題目]如圖八所示的圖G存在一條歐拉回路．（）[答案]錯[題目]設(shè)完全圖K有n個結(jié)點(diǎn)(n2)，m條邊，當(dāng)n為奇數(shù)時，Kn中存在歐拉回路．（）[答案]對[題目]漢密爾頓圖一定是歐拉圖．（）[答案]錯[題目]設(shè)G=是具有n個結(jié)點(diǎn)的簡單圖，若在G中每一對結(jié)點(diǎn)度數(shù)之和小于n
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1