题目内容（请给出正确答案）

[单选题]

哥尼斯堡七桥问题，是一个经典问题，如下图一所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁，如下图二所示。请问：哥尼斯堡七桥问题的路径能够找到吗？()

A.一定能够找到

B.一定不能找到

C.不确定能不能找到

D.其余答案都不对

提问人：网友lzhg2002 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有4位网友选择 A，占比44.44%
· 有3位网友选择 C，占比33.33%
· 有1位网友选择 D，占比11.11%
· 有1位网友选择 B，占比11.11%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“哥尼斯堡七桥问题，是一个经典问题，如下图一所示，描述为“由河…”相关的问题

第1题

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

A、5、8、欧拉图

B、4、7、欧拉图

C、5、8、哈密顿图

D、7、4、哈密顿图

点击查看答案

第2题

18世纪的哥尼斯堡七桥问题是（）提出的

点击查看答案

第3题

关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。哥尼斯堡七桥问题，给我们的启示是（）

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

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

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

D、其它三个选项都正确

点击查看答案

第4题

与解决哥尼斯堡七桥问题相关的数学家是()

A．黎曼

B．柯西

C．欧拉

点击查看答案

第5题

哥尼斯堡七桥问题，给我们的启示是_____。

A、其它三项都正确

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

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

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

点击查看答案

第6题

哥尼斯堡七桥问题、多面体的欧拉定理、四色问题等都是分形学发展史的重要问题()

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

点击查看答案

第7题

哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点，桥之间的路径抽象成线段，就可以将该问题变成一笔画问题。

点击查看答案

第8题

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

图片3.png

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

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

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

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

点击查看答案

第9题

线性列表的插入与删除运算都需要大量搬移列表中的后续数据元素，所以效率低下。

点击查看答案

第10题

冒泡排序与选择排序算法都是每一轮找到一个最值，所以它们的比较、交换的次数是一样的。

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信