定理:
(一)一个图有欧拉回路当且仅当它是连通的且每个顶点都有偶数度。
(二)一个图有欧拉通路当且经当它是连通的且除两个顶点外,其他顶点都有偶数度。
在第二个定理下,含奇数度的两个节点中,一个必为欧拉通路起点,另一个必为欧拉通路的终点。
设G是一个无向的欧拉图,求G中的一条欧拉回路的算法为:
定理:
(一)一个图有欧拉回路当且仅当它是连通的且每个顶点都有偶数度。
(二)一个图有欧拉通路当且经当它是连通的且除两个顶点外,其他顶点都有偶数度。
在第二个定理下,含奇数度的两个节点中,一个必为欧拉通路起点,另一个必为欧拉通路的终点。
设G是一个无向的欧拉图,求G中的一条欧拉回路的算法为: