- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第七章图
一、选择题
1.C,E;2.B,D;3.B,A;4.B;5.D;6.A,B;7.A,D;8.B;9.C,B;10.B;11.D;12.B;13.B;14.D;15.A。
二、填空题
1、2;2、1;3、6;4、5;5、;
6、n,2e;7、先序(根),按层;8、深;9、m/2;
10、O(n2),稠密图;11、O(eloge),稀疏图;12、O(n+m);
13、O(n2);14、O(n3);15、9;
三、计算题
1、(a)(c)(d)是连通图,(b)是非连通图,两个连通
您可能关注的文档
- 数据结构(思政版)课件 第1章 数据结构概述.pptx
- 数据结构(思政版)课件 第2章 线性表.pptx
- 数据结构(思政版)课件 第3章 栈和队列.pptx
- 数据结构(思政版)课件 第4章 串.pptx
- 数据结构(思政版)课件 第5章 数组与广义表.pptx
- 数据结构(思政版)课件 第6章 树与二叉树.pptx
- 数据结构(思政版)课件 第7章 图.pptx
- 数据结构(思政版)课件 第8章 查找.pptx
- 数据结构(思政版)课件 第9章 排序.pptx
- 数据结构(思政版)习题解答 第1章 数据结构概述.doc
- 初中英语人教版七年级上册第四单元Where is my schoolbag ! Section A .ppt
- 初中英语人教版七年级上册第四单元Where is my schoolbag Section B 2.ppt
- 初中英语人教版七年级下册 Unit 6 I'm watching TV. Section A 11a.pptx
- 注册土木工程师培训课件.ppt
- 初中生物济南版七年级上册第一章奇妙的生命现象 第三节生物学的探究方法.ppt
- 初中英语人教版七年级上册第四单元Where is my schoolbag Section B 2.pptx
- 注册安全工程师案例课件.ppt
- 初中物理人教版八年级上册第二章第4节噪声的危害和控制课件(共19张PPT).pptx
- 注册安全工程师王阳课件.ppt
- 初中数学青岛版八年级上2.4《线段的垂直平分线》课件(16张PPT).ppt
原创力文档


文档评论(0)