图六
A. （b）只是弱连通的
B. （a）只是弱连通的
C. （d）只是弱连通的
D. （c）只是弱连通的

3. 设图G＝<V, E>，vV，则下列结论成立的是 (??? ) ．
A.
B.
C. deg(v)=|?E?|
D. deg(v)=2|?E |

4. 无向完全图K₄是（??? ）．
A. 汉密尔顿图
B. 欧拉图
C. 树
D. 非平面图

5. 设无向图G的邻接矩阵为 ， 则G的边数为(??? )．
A. 5
B. 3
C. 4
D. 6

6. 如图一所示，以下说法正确的是 (??? ) ．
A. {(d, e)}是边割集
B. {(a, e)}是割边
C. {(a, e)}是边割集
D. {(a, e) ,(b, c)}是边割集

7. 如图二所示，以下说法正确的是 (??? )．

? ? ? ? ? ? ? ? ? ? ? ?图二
A. {d}是点割集
B. e是割点
C. {a, e}是点割集
D. {b, e}是点割集

8. 已知无向图G的邻接矩阵为 ， 则G有（ ???）．
A. 5点，7边
B. 6点，8边
C. 5点，8边
D. 6点，7边

9. 无向图G存在欧拉回路，当且仅当（??? ）．
A. G连通且所有结点的度数全为偶数
B. G中所有结点的度数全为偶数
C. G中至多有两个奇数度结点
D. G连通且至多有两个奇数度结点

10. 无向简单图G是棵树，当且仅当(??? )．
A. G的边数比结点数少1
B. G中没有回路．
C. G连通且结点数比边数少1
D. G连通且边数比结点数少1

11. (??? )
对
错



12. G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．(??? )??
对
错



13. G如图七所示，则图G的点割集是{f}．(??? )
对
错



14. v与边数e满足e=v的无向连通图就是树．(??? )
对
错



15. G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．(??? )?
对
错



16. G存在一条欧拉回路．(??? )
对
错



17. K有n个结点(n2)，m条边，当n为奇数时，K中存在欧拉回路．(??? )?
对
错



18. 如图九所示的图G不是欧拉图而是汉密尔顿图．(??? )
对
错



19. ?．(??? ) ?
对
错



20. G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．(??? )
对
错



(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取