题目内容
(请给出正确答案)
[单选题]
为了解决哥德斯堡七桥问题,欧拉用4个点代表4个城区,用关于这4个点的7条线表示4个城区之间的7座桥,从而得到一个含有 个点和 条线的无向图。这样做是基于该问题本质考虑的,它抽象出问题最本质的东西,忽视问题非本质的东西(如桥的长度、宽度等)。最终将哥尼斯堡七桥问题抽象为一个数学问题,即经过图中每边一次且仅一次的回路问题。欧拉在论文中论证了这样的回路是不存在,后来,人们把有这样回路的图称为 。()
A.5、8、欧拉图
B.4、7、欧拉图
C.5、8、哈密顿图
D.7、4、哈密顿图
提问人:网友koalaoo
发布时间:2022-01-07