概念1.经过图中所有边恰好一次的通路称为欧拉通路或欧拉路(起点终点可以不一致)2.经过图中所有边恰好一次的回路称为欧拉回路(起点终点一致)3.判别方法:对于无向图G,G中存在欧拉回路当且仅当G中所有度非0的点是连通的且没有奇数度数的点对于无向图G,G中存在欧拉路当且仅当G中