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


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

A.一定能够找到

B.一定不能找到

C.不确定能不能找到

D.其余答案都不对

正确答案:B


Tag:像计算机科学家一样思考 尼斯 陆地 时间:2021-08-22 15:50:23