- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(第七章图答案
第7章 图
.选择题
1.A 2.B 3.A 4.B 5.D 6.1B 6.2D 7.1B 7.2C 8.A 9.A 10.1C 10.2BDE 11.B 12.1B 12.2B 12.3D 13.B 14.C 15.C 16.D 17.D 18.1C 18.2C 19.AB 20.B 21.1C 21.2A 21.3B 21.4A 22.A 23.A 24.D 25.A 26.A 27.B 28.D 29.B 30.A 31.C 32.B ? ? ? ? ? ? ? 二.判断题
1.√ 2. × 3.× 4.× 5.× 6.√ 7.× 8.× 9.× 10.× 11.√ 12.× 13.√ 14.× 15.× 16.× 17.√ 18.× 19.× 20.× 21.× 22.× 23.× 24.× 25.× 26.√ 27.× 28.√ 29.× 30.× 31.√ 32.√ 33.× 34.× 35.× 36.√ 37.× 38.× 39.× 40.× 41.√ 42.× 43.× 44.√ 45.× 46.× 47.× 48. √ 49.× ? ? ? ? ? ? ? ? ? ? ? 部分答案解释如下。
2. 不一定是连通图,可能有若干连通分量 11. 对称矩阵可存储上(下)三角矩阵
14.只有有向完全图的邻接矩阵是对称的 16. 邻接矩阵中元素值可以存储权值
21. 只有无向连通图才有生成树 22. 最小生成树不唯一,但最小生成树上权值之和相等
26. 是自由树,即根结点不确定
35. 对有向无环图,拓扑排序成功;否则,图中有环,不能说算法不适合。
42. AOV网是用顶点代表活动,弧表示活动间的优先关系的有向图,叫顶点表示活动的网。
45. 能求出关键路径的AOE网一定是有向无环图
46. 只有该关键活动为各关键路径所共有,且减少它尚不能改变关键路径的前提下,才可缩短工期。
48.按着定义,AOE网中关键路径是从“源点”到“汇点”路径长度最长的路径。自然,关键路径上活动的时间延长多少,整个工程的时间也就随之延长多少。
?
三.填空题
1.有n个顶点,n-1条边的无向连通图 2.有向图的极大强连通子图 3. 生成树
4. 45 5. n(n-1)/2 6 . 7. 9 8. n
9. 2(n-1) 10. N-1 11. n-1 12. n 13. N-1 14. n 15. N
16. 3 17. 2(N-1) 18. 度 出度 19. 第I列非零元素个数 20.n 2e
21.(1)查找顶点的邻接点的过程 (2)O(n+e) (3)O(n+e) (4)访问顶点的顺序不同 (5)队列和栈
22. 深度优先 23.宽度优先遍历 24.队列
25.因未给出存储结构,答案不唯一。本题按邻接表存储结构,邻接点按字典序排列。
?
?
?
?
?
?
25题(1) 25题(2)
26.普里姆(prim)算法和克鲁斯卡尔(Kruskal)算法 27.克鲁斯卡尔
28.边稠密 边稀疏 29. O(eloge) 边稀疏 30.O(n2) O(eloge)
31.(1)(Vi,Vj)边上的权值 都大的数 (2)1 负值 (3)为负 边
32.(1)n-1 (2)普里姆 (3)最小生成树 33.不存在环 34.递增 负值 35.160
36.O(n2) 37. 50,经过中间顶点④ 38. 75 39.O(n+e)
40.(1)活动 (2)活动间的优先关系 (3)事件 (4)活动 边上的权代表活动持续时间
41.关键路径 42.(1)某项活动以自己为先决条件 (2 (3)死循环
43.(1)零 (2)Vk度减1,若Vk入度己减到零,则Vk顶点入栈 (3)环
44.(1)p<>nil (2)visited[v]=true (3)p=g[v].firstarc (4)p=p^.nextarc
45.(1)g[0].v
您可能关注的文档
- (第5章用MATLAB进行控制系统频域分析.doc
- (第5章章末综合检测.doc
- (第5章章末综合检测2.doc
- (第3课时解决数学问题的一般方法步骤山亭公维萍2.doc
- (第6章由机器语言到高级语言程序编写与编译练习题答案解析.doc
- (第6章总体率的区间估计和假设检验.doc
- (第6章图习题参考答案.doc
- (第6章习题由流量资料推求设计洪水.doc
- (第4大题.doc
- (第7讲概率与统计问题的题型与方法4课时.doc
- 讲稿课件文案2006chemistry frg sg.pdf
- 内容讲稿朗christrains stadler flirt 3 manual 3手册nsr netnl.pdf
- cisco h 323到互联配置指南ios cube-h323sip立方体.pdf
- hans baayen医学神外科医生阿姆斯特丹vumcfrom mouse to human 49从小鼠到人类.pdf
- measurement of thermal lens grazing-incidence diode pumped ndyvo4 laser amplifier掠入射二极管泵浦激光放大器热透镜测量.pdf
- 土地买卖调换协议书.docx
- 淘宝礼品卡券合作协议书模板.docx
- 计划生育家庭奖励政策宣传咨询协议.docx
- 土地转让合同协议书航空产业园用地转让.docx
- 租车旅游合同畅游古迹.docx
文档评论(0)