如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。 ——百度百科
如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 ——百度百科
有向图：
欧拉回路：图连通，所有节点的出度等于入度。
欧拉路：图连通，所有节点的出度等于入度；或者除两个节点以外的其余节点的入度和出度都相等，且这两个节点一个满足出度-入度==1，另一个满足入度--出度==1。
无向图：
欧拉回路：图连通，只有两个奇度节点或者无奇度节点。
欧拉路：图连通，无奇度节点。
有向图 无向图 欧拉路 欧拉图
猜你喜欢
转载自blog.csdn.net/flyzer/article/details/83690160
今日推荐
周排行