离散数学 第四篇 图论05 欧拉图

离散数学

定义

欧拉图的判定

• 无向半欧拉图

• 等价于恰好有两个奇数度结点

• 有向欧拉图

• 图中任意结点的入度等于出度
• 图是若干个不相交的有项圈的并

求欧拉图的算法

Fleury算法

逐步插入回路法

欧拉图的应用