【图论】什么是欧拉图？如何求欧拉路径？

图论中有这么一类问题，涉及到欧拉图、欧拉路径（一笔画问题）、欧拉回路。本文给出其（不严谨的）定义，一些结论，最后给出了Hierholzer 算法以及对应的例题和答案。html （不严谨的）定义 对于一个连通的图G，有web 欧拉路径：一条路径，它可以不重复地遍历完全部的边。这个性质很像不重复地一笔画完全部边，因此有些涉及到欧拉路径的问题叫作一笔画问题。 欧拉回路：一条路径，它可以不重复地遍历完全部

>>阅读原文<<