04任务_0006
1. 设有向图（a ）、（b ）、（c ）与（d ）如图所示，则下列结论成立的是( )．
A. （a ）只是弱连通的
B. （b ）只是弱连通的
C. （c ）只是弱连通的
D. （d ）只是弱连通的
2. 设无向图G 的邻接矩阵为
，
则G 的边数为( )． A. 1 B. 6 C. 7
D. 14
3. 设无向图G 的邻接矩阵为，则G 的边数为( )
A. 6 ．
B. 5 C. 4
D. 3
4. 无向简单图G 是棵树，当且仅当( ) ．
A. G 连通且边数比结点数少1
B. G 连通且结点数比边数少1
C. G 的边数比结点数少1
D. G 中没有回路．
5. 图G 如图三所示，以下说法正确的是 ( ) ．
A. {(a, d)}是割边
B. {(a, d)}是边割集
C. {(a, d) ,(b, d)}是边割集
D. {(b , d )}是边割集
6. 若G 是一个汉密尔顿图，则G 一定是( ) ．
A. 平面图
B. 对偶图
C. 欧拉图
D. 连通图
7. 设G 是连通平面图，有v 个结点，e 条边，r 个面，则r = (
A. e －v ＋2 ) ．
B. v ＋e －2
C. e －v －2
D. e ＋v ＋2
8. 无向完全图K 4是（ ）．
A. 欧拉图
B. 汉密尔顿图
C. 非平面图
D. 树
9. 设图G ＝，v V ，则下列结论成立的是 ( )
A. deg(v )=2|E|
B. deg(v )=|E| C. D.
10. 以下结论正确的是( )．
A. 无向完全图都是欧拉图
B. 有n 个结点n －1条边的无向图都是树
C. 无向完全图都是平面图
D. 树的每条边都是割边
．
04任务_0006
1. 设有向图（a ）、（b ）、（c ）与（d ）如图所示，则下列结论成立的是( )．
A. （a ）只是弱连通的
B. （b ）只是弱连通的
C. （c ）只是弱连通的
D. （d ）只是弱连通的
2. 设无向图G 的邻接矩阵为
，
则G 的边数为( )． A. 1 B. 6 C. 7
D. 14
3. 设无向图G 的邻接矩阵为，则G 的边数为( )
A. 6 ．
B. 5 C. 4
D. 3
4. 无向简单图G 是棵树，当且仅当( ) ．
A. G 连通且边数比结点数少1
B. G 连通且结点数比边数少1
C. G 的边数比结点数少1
D. G 中没有回路．
5. 图G 如图三所示，以下说法正确的是 ( ) ．
A. {(a, d)}是割边
B. {(a, d)}是边割集
C. {(a, d) ,(b, d)}是边割集
D. {(b , d )}是边割集
6. 若G 是一个汉密尔顿图，则G 一定是( ) ．
A. 平面图
B. 对偶图
C. 欧拉图
D. 连通图
7. 设G 是连通平面图，有v 个结点，e 条边，r 个面，则r = (
A. e －v ＋2 ) ．
B. v ＋e －2
C. e －v －2
D. e ＋v ＋2
8. 无向完全图K 4是（ ）．
A. 欧拉图
B. 汉密尔顿图
C. 非平面图
D. 树
9. 设图G ＝，v V ，则下列结论成立的是 ( )
A. deg(v )=2|E|
B. deg(v )=|E| C. D.
10. 以下结论正确的是( )．
A. 无向完全图都是欧拉图
B. 有n 个结点n －1条边的无向图都是树
C. 无向完全图都是平面图
D. 树的每条边都是割边
．