- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第6章图
一、选择题
1、设有6个结点的无向图,该图至少应有(A)条边才能确保是一个连通图。
A.5B.6C.7D.8
2、若非连通无向图G含有21条边,则G的顶点个数至少为(B)。
A.7B.8C.21D.22
3、一个有n个顶点的连通无向图,其边的个数最少为(B)。
A.nB.n-1C.n+1D.nlogn
2
4、设有向图的顶点个数为n,则该图最多有(B)条弧。
A.n-1B.n(n-1)C.n(n+1)D.n2
5、对下面给定的有向图,从顶点1出发,其深度优先搜索序列为(A)。
A.1,2,5,3,4B.1,2,4,3,5C.1,4,3,2,5D.1,2,3,4,5
23
1
45
6、具有10个顶点的连通图的深度优先生成树,其边数为(B)。
A.11B.9C.10D.8
7、下列说法不正确的是(C)。
A.图的广度遍历适用于有向图B.无向图的邻接矩阵是对称矩阵
C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程
8、下列说法中正确的是(D)。
A.一个具有n个顶点的无向完全图的边数为n(n-1)
B.连通图的生成树是该图的一个极大连通子图
C.图的深度优先搜索是一个非递归过程
D.非连通图遍历过程中,每调用一次深度优先搜索算法都得到该图的一个连通分量
9、对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为(C)。
A.求一个顶点的邻接点B.深度优先遍历
C.求一个顶点的度D.广度优先遍历
10、下列说法正确的是(C)。
A.图的广度遍历不适用于有向图B.有向图的邻接矩阵是对称矩阵
C.图的深度遍历适用于有向图D.图的广度遍历是一个递归过程
11、连通网的最小生成树是其所有生成树中(A)。
A.边权值之和最小的生成树B.边集最小的生成树
C.顶点权值之和最小的生成树D.顶点集最小的生成树
12、有n个顶点的连通图G的最小生成树有(B)条边。
A.nB.n-1C.n+1D.不确定
13、在一个带权连通图G中,权值最小的边一定包含在G的(C)。
A.广度优先生成树中B.深度优先生成树中
C.最小生成树中D.深度优先生成森林中
14、如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是(A)。
A.有向无环图B.连通图C.有向完全图D.强连通图
15、下列关于AOE网的叙述中,不正确的是(D
您可能关注的文档
- 林地测绘合同2篇.pdf
- 施工项目经理职责及工作范围怎么写.pdf
- 新课改背景下提高高中物理课堂教学效率的有效策略.pdf
- 数控技术应用专业建设方案.pdf
- 数据加密网关.pdf
- 教育观念的转变与更新.pdf
- 教练员的个人工作计划范文(精选4篇).pdf
- 教师换岗交流心得体会12篇.pdf
- 教师2024年教学工作自查报告模版(2篇).pdf
- 2024至2030年中国钳形接地电阻测试仪行业投资前景及策略咨询研究报告.docx
- 2024年中国银行POS系统市场调查研究报告.docx
- 2024至2030年中国EVA相架行业投资前景及策略咨询研究报告.docx
- 2024年中国饼垫市场调查研究报告.docx
- [营口]2024年辽宁营口职业技术学院校园招聘教师11人笔试历年参考题库(频考点试卷)解题思路附带答.docx
- [贵州]2024年贵州科学院引进人才16人笔试历年参考题库(频考点试卷)解题思路附带答案详解.docx
- 2024年中国蓄电池容量测试系统市场调查研究报告.docx
- [衢州]2024年浙江衢州龙游县招聘公办幼儿园劳动合同制教师25人笔试历年参考题库(频考点试卷)解题.docx
- 2024年中国电子警察后处理系统市场调查研究报告.docx
- 2024至2030年中国磨制直柄麻花钻行业投资前景及策略咨询研究报告.docx
- [邯郸]2024年河北邯郸临漳县博硕引才50人笔试历年参考题库(频考点试卷)解题思路附带答案详解.docx
文档评论(0)