题目内容 (请给出正确答案)
[单选题]

哥尼斯堡七桥问题,推而广之就是m个顶点n条边的图的“一笔画”问题,我们可以给出一个算法来求解该问题,即“对河流隔开的m块陆地上建造的n座桥梁,若要找到走遍这n座桥且只许走过每座桥一次的路径”。 关于该算法的基本思想,下列说法正确的是_____。

A.以任何一个顶点为起点,按照图的“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为“已访问”,依次循环,直到所有的边都被访问过为止,便可找到给定问题的解

B.以任何一个顶点为起点,按照图的未访问过“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为“已访问”,依次循环,直到所有的边都被访问过为止,便可找到给定问题的解

C.首先判断该问题是否有解,若无解,则直接退出;若有解,则选择一个奇数度的顶点为起点,按照图的未访问过“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为“已访问”,依次循环,直到所有的边都被访问过为止,便可找到给定问题的解

D.首先判断该问题是否有解,若无解,则直接退出;若有解,则以任何一个顶点为起点,按照图的未访问过“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为“已访问”,依次循环,直到所有的边都被访问过为止,便可找到给定问题的解

提问人:网友duanyu1764 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有3位网友选择 C,占比33.33%
  • · 有3位网友选择 B,占比33.33%
  • · 有2位网友选择 A,占比22.22%
  • · 有1位网友选择 D,占比11.11%
匿名网友 选择了C
[171.***.***.52] 1天前
匿名网友 选择了C
[171.***.***.52] 1天前
匿名网友 选择了B
[63.***.***.110] 1天前
匿名网友 选择了A
[53.***.***.153] 1天前
匿名网友 选择了A
[194.***.***.204] 1天前
匿名网友 选择了C
[19.***.***.215] 1天前
匿名网友 选择了B
[248.***.***.55] 1天前
匿名网友 选择了C
[156.***.***.113] 1天前
匿名网友 选择了B
[224.***.***.231] 1天前
匿名网友 选择了D
[159.***.***.204] 1天前
匿名网友 选择了D
[159.***.***.204] 1天前
匿名网友 选择了A
[53.***.***.153] 1天前
匿名网友 选择了A
[194.***.***.204] 1天前
匿名网友 选择了C
[19.***.***.215] 1天前
匿名网友 选择了B
[248.***.***.55] 1天前
匿名网友 选择了C
[156.***.***.113] 1天前
匿名网友 选择了B
[224.***.***.231] 1天前
匿名网友 选择了B
[63.***.***.110] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“哥尼斯堡七桥问题,推而广之就是m个顶点n条边的图的“一笔画”…”相关的问题
第1题
关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。哥尼斯堡七桥问题,给我们的启示是( )

A、一个具体问题应该进行数学抽象,基于数学抽象进行问题求解

B、一个具体问题的求解方法,进行数学建模后,可反映出一类问题的求解方法,例如哥尼斯堡七桥问题的求解方法,建立“图”后,可反映任意n座桥的求解方法

C、一个具体问题的求解,进行数学建模后,通过模型中的性质分析可以判断该问题是否有解,如果有解,则可以进行计算;而如果无解,则无需进行计算

D、其它三个选项都正确

点击查看答案
第2题
为了解决哥德斯堡七桥问题,欧拉用4个点代表4个城区,用关于这4个点的7条线表示4个城区之间的7座桥,从而得到一个含有 个点和 条线的无向图。这样做是基于该问题本质考虑的,它抽象出问题最本质的东西,忽视问题非本质的东西(如桥的长度、宽度等)。最终将哥尼斯堡七桥问题抽象为一个数学问题,即经过图中每边一次且仅一次的回路问题。欧拉在论文中论证了这样的回路是不存在,后来,人们把有这样回路的图称为 。( )

A、5、8、欧拉图

B、4、7、欧拉图

C、5、8、哈密顿图

D、7、4、哈密顿图

点击查看答案
第3题
18世纪的哥尼斯堡七桥问题是()提出的
点击查看答案
第4题
与解决哥尼斯堡七桥问题相关的数学家是()
A.黎曼

B.柯西

C.欧拉

点击查看答案
第5题
哥尼斯堡七桥问题,给我们的启示是_____。

A、其它三项都正确

B、一个具体问题应该进行数学抽象,基于数学抽象进行问题求解

C、一个具体问题的求解,进行数学建模后,通过模型中的性质分析可以判断该问题是否有解,如果有解,则可以进行计算;而如果无解,则无需进行计算

D、一个具体问题的求解方法,进行数学建模后,可反映出一类问题的求解方法,例如哥尼斯堡七桥问题的求解方法,建立“图”后,可反映任意n座桥的求解方法

点击查看答案
第6题
哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点,桥之间的路径抽象成线段,就可以将该问题变成一笔画问题。
点击查看答案
第7题
哥尼斯堡七桥问题、多面体的 欧拉定理 、四色问题等都是分形学发展史的重要问题()

此题为判断题(对,错)。

点击查看答案
第8题
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP问题的遍历算法和贪心算法,下列说法正确的是_____。

A、对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些

B、对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些

C、对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些

D、对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些

点击查看答案
第9题
下列说法中,不正确的是_________。

A、有界循环是指“重复执行A直到条件Q成立”或“当Q成立时反复执行A”,其中Q是条件。

B、算法的控制结构设计是指算法的计算规则或计算步骤设计。

C、循环结构分为有界循环结构和条件循环结构。

D、有界循环是指“执行A指令N次”,其中N是一个整数。

点击查看答案
第10题
下列说法中,不正确的是_________。

A、计算复杂性是指问题的一种特性,即利用计算机求解问题的难易性或难易程度。

B、当算法的时间复杂度的表示函数是一个多项式时,如时,则对于大规模问题,计算机是无法执行该算法的。

C、算法的复杂性包括时间复杂性和空间复杂性。

D、当算法的时间复杂度的表示函数是一个多项式时,如时,则对于大规模问题,计算机是可以执行该算法的。

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信