一、单项选择题（共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
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
实验室存放腐蚀性药品的专柜应粘贴下列哪种标志？（）A.B.C.04-30
帮帮忙，五年级-数学下-口算题卡+应用题专项-北师课标版04-30
帮帮忙，2017年学而思秘籍小学数学几何专项突破六年级这04-30
2021年春贵州电大《金融专题讲座（省）》03任务题目及答案04-30
帮帮忙，六年级-数学-下册-小学数学解决问题专项训练-人04-30
2021年春贵州电大《金融专题讲座（省）》04任务参考04-30
2021年春贵州电大《跨文化交际（省）》02任务题目04-30
2021年春贵州电大《跨文化交际（省）》04任务满分04-30