电大 离散数学 04任务_0003
3页04 任务_0003试卷总分:100 测试时间:0单项选择题 一、单项选择题(共一、单项选择题(共 1010 道试题,共道试题,共 100100 分。)分。)1. 设无向图G的邻接矩阵为,则G的边数为( ) A. 6B. 5C. 4D. 32. 设 G 是连通平面图,有 v 个结点,e 条边,r 个面,则 r= ( ) A. ev2B. ve2C. ev2D. ev23. 无向简单图 G 是棵树,当且仅当( ) A. G 连通且边数比结点数少 1B. G 连通且结点数比边数少 1C. G 的边数比结点数少 1D. G 中没有回路4. 设 G 是有 n 个结点,m 条边的连通图,必须删去 G 的( )条边,才能确定 G 的一棵生成树 A. m-n+1B. m-nC. m+n+1D. n-m+15. 若 G 是一个汉密尔顿图,则 G 一定是( ) A. 平面图B. 对偶图C. 欧拉图D. 连通图6. 若 G 是一个欧拉图,则 G 一定是( ) A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图7. 如图一所示,以下说法正确的是 ( ) A. (a, e)是割边B. (a, e)是边割集C. (a, e) ,(b, c)是边割集D. (d, e)是边割集8. 无向树 T 有 8 个结点,则 T 的边数为( ) A. 6B. 7C. 8D. 99. 设图G,v V,则下列结论成立的是 ( ) A. deg(v)=2|E|B. deg(v)=|E|C. D. 10. 已知一棵无向树 T 中有 8 个顶点,4 度、3 度、2 度的分支点各一个,T 的树 叶数为( ) A. 8B. 5C. 4D. 3
《电大 离散数学 04任务_0003》由会员kms****20分享,可在线阅读,更多相关《电大 离散数学 04任务_0003》请在金锄头文库上搜索。
高三文科数学(长方体模型1)
高一生物:必修2 1.1孟德尔的豌豆杂交实验
遗传学第1章 绪言
高等代数课件--第三章 线性方程组§3.3 线性相关性
高二数学(1.1-1空间几何体及棱柱、棱锥的结构特征)
递回关系与演算法分析
过程是vb的基本组成单位
营养器官的生长
细菌真菌在生物圈中的作用课件(济南版七年级上)
自动化-ab变频器的原理及其应用
网络操作系统-第16章 windows server 2003安全管理
网络安全+第4讲+防火墙
素材-接触网施工技术-双线隧道吊柱安装
系统结构第5章
计算机体系结构实验2008
计算机系统安全
高考词汇总常用词v
软件测试tmap
电脑文件被删除怎么恢复图文教程
电子教案--第9章
2023-11-20 9页
2023-09-12 7页
2023-06-08 4页
2023-03-01 7页
2023-03-26 5页
2023-10-27 6页
2023-09-29 6页
2023-11-26 10页
2023-01-19 5页
2022-09-14 13页