(简答题)
欧拉是如何对“哥尼斯堡七桥问题”进行抽象的?
正确答案
为了解决哥德斯堡七桥问题,欧拉用4个点代表4个城区,用关于这4个点的7条线表示4个城区之间的7座桥,从而得到一个含有4个点和7条线的无向图。这样做是基于该问题本质考虑的,它抽象出问题最本质的东西,忽视问题非本质的东西(如桥的长度、宽度等)。最终将哥尼斯堡七桥问题抽象为一个数学问题,即经过图中每边一次且仅一次的回路问题。欧拉在论文中论证了这样的回路是不存在的,后来,人们把有这样回路的图称为欧拉图。
答案解析
略
相似试题
(单选题)
对现实世界进行第二层抽象的模型是()。
(简答题)
什么是抽象类,如何定义抽象类?
(简答题)
什么是抽象数据类型?如何定义抽象数据类型?
(填空题)
()是对现实世界中事物特征进行的抽象。
(简答题)
为什么说媒体具有不同的抽象层次?对媒体的抽象层次和性质进行小结。
(填空题)
在数据库技术中,用()的概念描述数据库的结构和语义,对现实世界的数据进行抽象。
(简答题)
在类的设计中需要遵循的方针是什么?三个主要的设计准则:抽象、信息隐蔽和模块化如何才能做到?
(简答题)
逐步求精、分层过程与抽象等概念之间的相互关系如何?
(多选题)
概念结构是对现实世界的一种抽象,这种抽象一般包括()。