摘要: 欧拉路径与欧拉回路 感觉这一块网上说的有点乱,很多东西都没有说清楚,或者都缺一些东西,所以在这里打算好好的总结与归纳一下关于欧拉路径与欧拉回路的问题。 概念 欧拉路径:从某一起点开始,可以沿某路径遍历图中每一条边一次且仅一次,则称此路径为欧拉路径 欧拉回路:若欧拉路径中的起点和终点相同,则其为欧拉回 阅读全文