图论及其应用智慧树知到期末考试答案章节答案2024年宁波大学_第1页
图论及其应用智慧树知到期末考试答案章节答案2024年宁波大学_第2页
免费预览已结束，剩余3页可下载查看

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

图论及其应用智慧树知到期末考试答案+章节答案2024年宁波大学

答案:错连通图的生成树的树枝条数与生成树的选取有关.（）

答案:错

答案:错

答案:对

答案:错

答案:下面是最短路算法的是（）

答案:Floyd算法###Dijkstra算法

答案:125入度为1、出度（）的顶点称为该树形图的内点.

答案:非零

答案:

答案:1-连通图即为一切（）连通图.

答案:非平凡

答案:(5,3,4,2)

答案:充分必要

答案:最大

答案:等图论起源于（）问题.

答案:哥尼斯堡七桥

答案:

答案:点割集

答案:Hamilton

答案:P个点的完全图的边数等于（）

答案:

答案:偶数用最邻近法求得的Hamilton圈一般（）最优的.

答案:不是

答案:保距生成树设P是一条路，则路的长度等于P的（）

答案:边数

答案:3奇偶点图上作业法要解决的问题是：求非Euler赋权连通图的（）.

答案:最优环游

答案:0

答案:最优生成树

答案:是

答案:2

答案:

答案:充分必要至少有两个顶点的连通图（）孤立顶点.

答案:不含

答案:2

答案:

答案:连通

答案:每个碳氢化合物的分子所含的氢原子数的是（）

答案:偶数

答案:最优一个非完全连通图的连通度就是使这个图成为非连通图所需要去掉的（）点数.

答案:最少

答案:2

答案:基础简单图

答案:最小

答案:

答案:圈

答案:连通图仅由一个点构成的图被称为（）

答案:平凡图

答案:最多

答案:目前存在求解最优Hamilton圈的有效算法.（）

答案:错

答案:Hamilton图旅行售货员问题即为：在一个赋权完全图中找一个具有最小权的（）

答案:Hamilton圈

答案:是求非Euler赋权连通图的最优环游可使用的方法是（）.

答案:奇偶点图上作业法

答案:不一定是欧拉图中国邮路问题最先是由中国数学家管梅谷教授领导的运筹小组研究且获得成果的.（）

答案:对一个连通的非Euler赋权图的Euler赋权生成母图是唯一的.（）

答案:错Fleury算法用于求Euler图的（）

答案:最短路

答案:

答案:错

答案:对阶数为5，互不同构的树有（）种.

答案:4

答案:1

答案:

答案:对

答案:

答案:0关于最短路问题，根据实际问题的需要，不可只讨论与之对应的简单图的最短路.（）

答案:错

答案:错

答案:2

答案:3

答案:

答案:错

答案:(5,3,4,2)###(

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论