一. 如何判断一个图是不是欧拉图?
欧拉图强调 图中有一条包含所有边的回路或通路
判断一个图能否一笔画出,就是判断一个图是否欧拉图或是半欧拉图。
欧拉图是一个回路, 起点和终点是一致。
半欧拉图是一个通路,起点和终点不一致。
~~~~~~~~~
二. 如何判断一个图是不是哈密顿图?
哈密顿图强调 图中有一条包含所有结点的回路或通路
判断一个图能否一笔到达所结点,就是判断一个图是否哈密顿图或是半哈密顿图。
注意不是到达所有边!!!
哈密顿图是一个回路, 起点和终点是一致。
半哈密顿图是一个通路,起点和终点不一致。