1009【离散数学】网上形考作业04任务_0005答案
一、单项选择题（共10道试题，共100分。）
1.已知无向图G的邻接矩阵为，则G有（D）．
A.5点，8边
B.6点，7边
C.6点，8边
D.5点，7边
2.以下结论正确的是(D)．
A.无向完全图都是欧拉图
B.有n个结点n－1条边的无向图都是树
C.无向完全图都是平面图
D.树的每条边都是割边
3.无向树T有8个结点，则T的边数为(B)．
A.6
B.7
C.8
D.9
4.设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是(D)．
A.（a）只是弱连通的
B.（b）只是弱连通的
C.（c）只是弱连通的
D.（d）只是弱连通的
5.设G是连通平面图，有v个结点，e条边，r个面，则r=(A)．
A.e－v＋2
B.v＋e－2
C.e－v－2
D.e＋v＋2
6.设图G＝
A.deg(v)=2|E|
B.deg(v)=|E|
C.
D.
7.已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为(B)．
A.8
B.5
C.4
D.3
8.设完全图Kn有n个结点(n32)，m条边，当（C）时，Kn中存在欧拉回路．
A.m为奇数
B.n为偶数
C.n为奇数
D.m为偶数
9.设G是有n个结点，m条边的连通图，必须删去G的(A)条边，才能确定G的一棵生成树．
A.m-n+1
B.m-n
C.m+n+1
D.n-m+1
10.若G是一个欧拉图，则G一定是(C)．
A.平面图
B.汉密尔顿图
C.连通图
D.对偶图
1
上一篇：电大《离散数学》网上在线作业04任务_0004参考(完整)
下一篇：暂无