标签：
若图G中存在这样一条路径，从某个顶点出发，使得它恰通过G中每条边一次(通过每一个顶点可以多次),则称该路径为欧拉路径。若该路径是一个圈(回到起点)，则称为欧拉(Euler)回路。
欧拉回路与欧拉路径的充要条件：
1)无向图存在欧拉回路的充要条件:一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。
欧拉回路与欧拉路径
原文地址：http://www.cnblogs.com/td15980891505/p/5836798.html
