定义1：通过图中所有边一次且仅一次行遍所有顶点的通路称为欧拉通路
定义2：通过图中所有边一次且仅一次行遍所有顶点的回路称作欧拉回路
定义3:含欧拉回路的图称为欧拉图，含欧拉通路而不含欧拉回路的图称为半欧拉图
无向图中
性质1:G是欧拉图当且仅当G是连通图且
没有奇度顶点
性质2:G是半欧拉图当且仅当G是连通图且
恰好有两个奇度顶点
有向图中
性质1：G是欧拉图当且仅当G是①强连通图且每个顶点的入度等于出度
性质2:G是半欧拉图当且仅当G时强连通图且恰有两个奇度顶点，其中一个顶点的入度比出度大1，另一个顶点的出度比入度大1，其余顶点的入度等于出度
①对一个有向图，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。
如何判强连通图? Tarjin算法
判断欧拉回路&欧拉路径 Fleury算法
版权声明：本文为qq_35577488原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。