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


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

A.m个顶点n条边的图应是连通的,即由一个顶点出发可沿边到达任何一个其他顶点

B.每个顶点的度应为偶数

C.既需要满足(A)又需要满足(B)

D.上述条件还不够,还需满足更多条件

正确答案:C


Tag:顶点 陆地 尼斯 时间:2022-12-15 00:02:25