电大1009《离散数学（本）》在线形考任务4答案（课程号：50501）

 

1：设无向图_G_的邻接矩阵为，则_G_的边数为(（）)． A.6 B.5 B.4 B.3 

2：如图一所示，以下说法正确的是(（）)． A.{($$a,e$$)}是割边 B.{($$a,e$$)}是边割集 B.{$$(a,e),(b,c)$$}是边割集 B.{($$d,e$$)}是边割集 

3：如图三所示，以下说法正确的是(（）)． A.{($$a,d$$)}是割边 B.{($$a,d$$)}是边割集 B.{$$(a,d),(b,d)$$}是边割集 B.{($$b,d$$)}是边割集 

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

5：若_G_是一个欧拉图，则_G_一定是(（）)． A.平面图 B.汉密尔顿图 B.连通图 B.对偶图 

6：无向树T有8个结点，则T的边数为(（）)． A.6 B.7 B.8 B.9 

7：已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为(（）)． A.8 B.5 B.3 B.4 

8：设无向图_G_的邻接矩阵为，则_G_的边数为(（）)． A.1 B.6 B.7 B.14 

9：设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是(（）)． A.（a）只是弱连通的 B.（b）只是弱连通的 B.（c）只是弱连通的 B.（d）只是弱连通的 

10：以下结论正确的是(（）)． A.无向完全图都是欧拉图 B.有n个结点n－1条边的无向图都是树 B.无向完全图都是平面图 B.树的每条边都是割边