请在 下方输入 要搜索的题目:

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


A、5、8、欧拉图;

B、4、7、欧拉图;

C、5、8、哈密顿图;

D、7、4、哈密顿图

发布时间:2025-03-18 00:13:41
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:4、7、欧拉图
专业技术学习
专业技术学习
搜搜题库系统