一、什么是中国邮递员问题？
在一个已知的地区，邮差要设法找到一条最短路径，可以走过此地区所有的街道，且最后要回到出发点。 中国邮递员问题由管梅谷教授在1962年提出。
我们会想到利用图来解决中国邮递员问题，其中就有种专门针对这种只访问一次路径的图的概念，称作欧拉图，由瑞士数学家Leonhard...
分类：
其他好文 时间：
2014-05-22 03:20:01
阅读次数：
554
基本概念及定理1. 欧拉通路、欧拉回路、欧拉图无向图：1)
设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler
circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph...
分类：
其他好文 时间：
2014-05-13 11:11:13
阅读次数：
363
仙人掌图（有向）：同时满足：1强连通；2任何边不在俩个环中。
个人理解：其实就是环之间相连，两两只有一个公共点，（其实可以缩块），那个公共点是割点。HDU数据弱，网上很多错误代码和解法也可以过。
个人解法：
我认为：
：仙人掌图必然是欧拉图！这样只用“入度=出度”就可以简单地判断强连通（欧拉图显然强连通）了！而且这个必要（不充分）条件还秒杀好多数据（强连通++）。
个人证明...
分类：
其他好文 时间：
2014-05-03 21:38:39
阅读次数：
250
