电大离散数学作业答案任务.docx

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.无向图G存在欧拉回路，当且仅当（）.
A.G中所有结点的度数全为偶数
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中没有回路．