哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量,抽象图如下图(b)所示。请问:哥尼斯堡七桥问题的路径能够找到吗?


哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量,抽象图如下图(b)所示。请问:哥尼斯堡七桥问题的路径能够找到吗?

A.一定不能找到

B.一定能够找到

C.不确定能不能找到

D.其它三项都不对

正确答案:一定不能找到


Tag:大学计算机 大学计算机中国大学MOOC 尼斯 时间:2021-12-09 21:07:43

相关答案