一. 如何判断一个图是不是欧拉图?

欧拉图强调    图中有一条包含所有边的回路或通路

判断一个图能否一笔画出,就是判断一个图是否欧拉图或是半欧拉图。

欧拉图是一个回路, 起点和终点是一致。

半欧拉图是一个通路,起点和终点不一致。

离散数学21_第9章图的应用__欧拉图与哈密顿图_离散数学

~~~~~~~~~

二.  如何判断一个图是不是哈密顿图?

哈密顿图强调    图中有一条包含所有结点的回路或通路

判断一个图能否一笔到达所结点,就是判断一个图是否哈密顿图或是半哈密顿图。

注意不是到达所有边!!!

哈密顿图是一个回路, 起点和终点是一致。

半哈密顿图是一个通路,起点和终点不一致。

离散数学21_第9章图的应用__欧拉图与哈密顿图_结点_02

三.   总结

欧   拉  图 ——————————>  边

                              

哈密顿图  ——————————>  点