欧拉回路

欧拉通路 定义 从图G一个节点出发走完全部的边,且这条路上的每个边恰好只经过一次。这样的路称为欧拉通路 判断是否存在欧拉通路 无向图 如果一个图G是连通图,G中仅有两个节点的度数是奇数,其他节点的度数均是偶数,那么图G存在欧拉通路 有向图 G为有向图,G中仅有两个节点特殊节点,一个节点入度比出度大1(通路的终点),另外一个节点是出度比入度大1(通路的起点),其余节点入度等于出度,那么图G中存在欧拉通路 欧拉回路 定义 图G中若存在欧拉通路且该欧拉通路是回路,那么该回路称为欧拉回路。欧拉回路其实是欧拉通路的特殊情况 判断是否存在欧拉回路 无向图 图G连通,所有节点的度数都是偶数,那么无向图G