作业帮著名的七桥问题如何解决?
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/08 07:07:59
xRے@ JE (-J,²d
M \dX>鞙'*mz9d9hA+dk.atM1}s2\zؿ}
G1?D|H)w,y4 ;sz= :Jv8C`j5i( V=v0YtK ,)/i[ƴ OHEJt
o=S,u pv 'Hwfm
,4akR3)t* >u1\s˧ds7"?*;%SX ndCԴ/5"Ip@PJc] Jy6 ?4xO6Pvў,t>QҽJ3^Н84 '6T<} Ud7j69"|߿ѧ
著名的七桥问题如何解决?
著名的七桥问题如何解决?
著名的七桥问题如何解决?
有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来.当地居民热衷于一个难题：是否存在一条路线,可不重复地走遍七座桥.这就是柯尼斯堡七桥问题.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题.他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.