離散數(shù)學(xué)形成性考核作業(yè)答案

1、1.  設(shè)有向圖（a）、（b）、（c）與（d）如圖所示，則下列結(jié)論成立的是( )A. （a）是強(qiáng)連通的B. （b）是強(qiáng)連通的C. （c）是強(qiáng)連通的D. （d）是強(qiáng)連通的2. 設(shè)有向圖（a）、（b）、（c）與（d）如圖所示，則下列結(jié)論成立的是(    )A. （a）是弱連通的B. （b）是弱連通的C. （c）是弱連通的D. （d）是弱連通的3.   設(shè)無向圖G的鄰接矩陣為 則G的邊數(shù)為(    )A. 1B. 6C. 7D. 144.  設(shè)無向圖G的鄰接矩陣為 則G的

2、邊數(shù)為(    ) A. 6B. 5C. 4D. 35.  已知無向圖G的鄰接矩陣為 則G有（    ） A. 5點，8邊B. 6點，7邊C. 6點，8邊D. 5點，7邊6.   如圖所示，以下說法正確的是 (    )A. e是割點B. a, e是點割集C. b, e是點割集D. d是點割集7.   如圖所示，以下說法正確的是 ( ) A. (a, e)是割邊B. (a, e)是邊割集C. (a, e) ,(b, c)是邊割集D. (d, e)

3、是邊割集8.   圖G如圖所示，以下說法正確的是 ( )A. a是割點B. b, c是點割集C. b, d是點割集D. c是點割集9.   圖G如圖所示，以下說法正確的是 ( ) A. (a, d)是割邊B. (a, d)是邊割集C. (a, d) ,(b, d)是邊割集D. (b, d)是邊割集10.  設(shè)圖G<V, E>，v V，則下列結(jié)論成立的是 (    ) A. deg(v)=2|E|B. deg(v)=|E|C. D. 11.  設(shè)完全圖Kn有n個結(jié)點(n

4、79;2)，m條邊，當(dāng)（ ）時，Kn中存在歐拉回路 A. m為奇數(shù)B. n為偶數(shù)C. n為奇數(shù)D. m為偶數(shù)12.  若G是一個漢密爾頓圖，則G一定是( ) A. 平面圖B. 對偶圖C. 歐拉圖D. 連通圖13.  無向完全圖Kn是（    ） A. 歐拉圖B. 漢密爾頓圖C. 非平面圖D. 樹14.  若G是一個歐拉圖，則G一定是( ) A. 平面圖B. 漢密爾頓圖C. 連通圖D. 對偶圖15.  設(shè)G是連通平面圖，有v個結(jié)點，e條邊，r個面，則r= ( ) A. ev2B. ve2

5、C. ev2D. ev216.   以下結(jié)論正確的是(    )A. 無向完全圖都是歐拉圖B. 有n個結(jié)點n1條邊的無向圖都是樹C. 無向完全圖都是平面圖D. 樹的每條邊都是割邊17.  無向樹T有8個結(jié)點，則T的邊數(shù)為( ) A. 6B. 7C. 8D. 918.  無向簡單圖G是棵樹，當(dāng)且僅當(dāng)( ) A. G連通且邊數(shù)比結(jié)點數(shù)少1B. G連通且結(jié)點數(shù)比邊數(shù)少1C. G的邊數(shù)比結(jié)點數(shù)少1D. G中沒有回路19.  已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為( ) A. 8B. 5C. 4D. 320.