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

2、邊數為(    ) 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.  設圖G<V, E>，v V，則下列結論成立的是 (    ) A. deg(v)=2|E|B. deg(v)=|E|C. D. 11.  設完全圖Kn有n個結點(n

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

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