哥尼斯堡七桥问题与欧拉图哥尼斯堡七桥问题转换为图论的说法,是非存在从某点出发,经过每条边恰好一次,又回到出发点的路线,
如果一个图存在这样的路线,那么我们称其为 欧拉图,
TH,一个连通图为欧拉图的充分必要条件是它的所有点均为偶点,
° A
B
°
C
°
D
°
而此图有 4
个奇点,