- 博客(1)
- 收藏
- 关注
原创 图论之欧拉回路
小时候经常做的一个游戏,给定一个图,要求能够一笔画出来,一笔画问题是图论中的一个经典问题,起源于柯尼斯堡七桥问题:在一次穿过城镇的散步中,是否存在一条路径,通过柯尼斯堡城的七座桥,且每座桥有且仅有一次路过。 图1 柯尼斯堡七桥问题及其抽象出的图 1736年,Euler证明了七桥问题是不可能实现的,给出了图中存在这种路径的充分必要条件,因此这种路径被称为Euler路径
2015-03-22 19:38:11 954
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人