2016年秋國家開放大學《離散數(shù)學》形考4試題及答案答案全部正確

1、2016年秋國家開放大學《離散數(shù)學》形考4試題及答案（答案全部正確）04任務_0001試卷總分：100測試時間：0單項選擇題一、單項選擇題（共一、單項選擇題（共1010道試題，共道試題，共100100分。）分。）1.無向樹T有8個結點，則T的邊數(shù)為()A.6B.7C.8D.92.圖G如圖三所示，以下說法正確的是()A.(ad)是割邊B.(ad)是邊割集C.(ad)(bd)是邊割集D.(bd)是邊割集3.設有向圖（a）、（b）、（c）與（

2、d）如圖所示，則下列結論成立的是()A.（a）只是弱連通的B.（b）只是弱連通的C.（c）只是弱連通的D.（d）只是弱連通的4.如圖一所示，以下說法正確的是()A.(ae)是割邊B.(ae)是邊割集C.(ae)(bc)是邊割集D.(de)是邊割集5.設G是有n個結點，m條邊的連通圖，必須刪去G的()條邊，才能確定G的一棵生成樹A.mn1B.mnC.mn1D.nm16.設G是連通平面圖，有v個結點，e條邊，r個面，則r=()A.e－v＋2

3、B.v＋e－2C.e－v－2D.e＋v＋27.設無向圖G的鄰接矩陣為，則G的邊數(shù)為()A.6B.5C.4D.38.如圖所示，以下說法正確的是()A.歐拉圖B.漢密爾頓圖C.非平面圖D.樹7.設G是連通平面圖，有v個結點，e條邊，r個面，則r=()A.e－v＋2B.v＋e－2C.e－v－2D.e＋v＋28.設圖G＝，vV，則下列結論成立的是()A.deg(v)=2|E|B.deg(v)=|E|C.D.9.以下結論正確的是()A.無向完全圖

4、都是歐拉圖B.有n個結點n－1條邊的無向圖都是樹C.無向完全圖都是平面圖D.樹的每條邊都是割邊10.若G是一個漢密爾頓圖，則G一定是()A.平面圖B.對偶圖C.歐拉圖D.連通圖04任務_0003試卷總分：100測試時間：0單項選擇題一、單項選擇題（共一、單項選擇題（共1010道試題，共道試題，共100100分。）分。）1.無向完全圖K4是（）A.歐拉圖B.漢密爾頓圖C.非平面圖D.樹2.設G是有n個結點，m條邊的連通圖，必須刪去G的()