欧拉路问题—详解

先区分几个概念 欧拉路：从一个点S出发，不重不漏的经过每条边（允许重复经过一个点），最终去到另一个点T，的一条路径。 欧拉回路：从一个点S出发，不重不漏的经过每条边（允许重复经过一个点），最终回到这个点S，的一条路径。 欧拉图：存在欧拉回路的无向图。 这两种路的判定应该不用我讲吧？ 不会的请翻阅《金牌奥数（五年级）》 判定完后就是要求其方案了 欧拉路：这个好处理，起点终点都给了只要拼命找就好了。

>>阅读原文<<