<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[esythan的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/esythan</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; esythan]]></copyright><item><title><![CDATA[图论之欧拉回路]]></title><link>https://blog.youkuaiyun.com/esythan/article/details/44540411</link><guid>https://blog.youkuaiyun.com/esythan/article/details/44540411</guid><author>esythan</author><pubDate>Sun, 22 Mar 2015 19:38:11 +0800</pubDate><description><![CDATA[小时候经常做的一个游戏，给定一个图，要求能够一笔画出来，一笔画问题是图论中的一个经典问题，起源于柯尼斯堡七桥问题：在一次穿过城镇的散步中，是否存在一条路径，通过柯尼斯堡城的七座桥，且每座桥有且仅有一次路过。



图1 柯尼斯堡七桥问题及其抽象出的图
        1736年，Euler证明了七桥问题是不可能实现的，给出了图中存在这种路径的充分必要条件，因此这种路径被称为Euler路径]]></description><category></category></item></channel></rss>