一、单项选择题（共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-30
某人在铁道路基旁的便道上跑步,速度为每秒5米,一列火04-30
火车从甲地开往乙地,中间停靠5个车站(不包括A,B)铁道04-30
适合基础较差的高中生物教辅书04-30
初中历史世界史知识点总结04-30
2021年春贵州电大《计算机组网技术（省）》04参考04-30