简答题

欧拉是如何对“哥尼斯堡七桥问题”进行抽象的?

正确答案

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

答案解析

相似试题
  • 对现实世界进行第二层抽象的模型是()。

    单选题查看答案

  • 什么是抽象类,如何定义抽象类?

    简答题查看答案

  • 什么是抽象数据类型?如何定义抽象数据类型?

    简答题查看答案

  • ()是对现实世界中事物特征进行的抽象。

    填空题查看答案

  • 为什么说媒体具有不同的抽象层次?对媒体的抽象层次和性质进行小结。

    简答题查看答案

  • 在数据库技术中,用()的概念描述数据库的结构和语义,对现实世界的数据进行抽象。

    填空题查看答案

  • 在类的设计中需要遵循的方针是什么?三个主要的设计准则:抽象、信息隐蔽和模块化如何才能做到?

    简答题查看答案

  • 逐步求精、分层过程与抽象等概念之间的相互关系如何?

    简答题查看答案

  • 概念结构是对现实世界的一种抽象,这种抽象一般包括()。

    多选题查看答案