为了解决哥德斯堡七桥问题,欧拉用4个点代表4个城区,用关于这4个点的7条线表示4个城区之间的7座桥,从而得到一个含有 个点和 条线的无向图。这样做是基于该问题本质考虑的,它抽象出问题最本质的东西,忽视问题非本质的东西(如桥的长度、宽度等)。最终将哥尼斯堡七桥问题抽象为一个数学问题,即经过图中每边一次且仅一次的回路问题。欧拉在论文中论证了这样的回路是不存在,后来,人们把有这样回路的图称为 。()
A.5、8、欧拉图
B.4、7、欧拉图
C.5、8、哈密顿图
D.7、4、哈密顿图
- · 有4位网友选择 C,占比23.53%
- · 有4位网友选择 D,占比23.53%
- · 有3位网友选择 D,占比17.65%
- · 有2位网友选择 B,占比11.76%
- · 有1位网友选择 A,占比5.88%
- · 有1位网友选择 C,占比5.88%
- · 有1位网友选择 B,占比5.88%
- · 有1位网友选择 A,占比5.88%