04任务_0007
1. 图
G如图三所示，以下说法正确的是 ( ) ．
A. {(a, d)}是割边 B. {(a, d)}是边割集 C. {(a, d) ,(b, d)}是边割集 D. {(b, d)}是边割集
2. 如图所示，以下说法正确的是 ( )．
A. e是割点 B. {a, e}是点割集 C. {b, e}是点割集 D. {d}是点割集
3. 设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )
．
A. （a）只是弱连通的 B. （b）只是弱连通的 C. （c）只是弱连通的 D. （d）只是弱连通的 4. 设无向图G的邻接矩阵为
，
则G的边数为( )．
A. 1 B. 6 C. 7 D. 14
5. 如图一所示，以下说法正确的是
(
A. {(a, e)}是割边 B. {(a, e)}是边割集 C. {(a, e) ,(b, c)}是边割集 D. {(d, e)}是边割集
) ．
6. 无向完全图K4是（ ）． A. 欧拉图 B. 汉密尔顿图 C. 非平面图 D. 树
7. 已知一棵无向树T中有
8个顶点，4度、3度、2度的分支点各一个，T的树叶
数为( )．
A. 8 B. 5 C. 4 D. 3 8. 无向图A. GG存在欧拉回路，当且仅当（ ）.
中所有结点的度数全为偶数
B. G中至多有两个奇数度结点
C. G连通且所有结点的度数全为偶数 D. G连通且至多有两个奇数度结点 9. 以下结论正确的是( )． A. 无向完全图都是欧拉图
B. 有n个结点n－1条边的无向图都是树 C. 无向完全图都是平面图 D. 树的每条边都是割边 10. 无向简单图
G是棵树，当且仅当( )．
A. G连通且边数比结点数少1 B. G连通且结点数比边数少1 C. G的边数比结点数少1
D. G中没有回路．
电大离散数学作业答案04任务0007
