画一个是欧拉图不是哈密顿图
时间: 2023-10-23 14:21:01 浏览: 104
哈密顿图和欧拉图的判断毕业设计源代码
4星 · 用户满意度95%
好的,我可以理解您的问题,以下是我画的一个欧拉图而不是哈密顿图的例子:
```
1 ----- 2
| |
| |
3 ----- 4
```
这个图是欧拉图,因为它可以通过不重复地经过每个边来连续地走遍每个节点。但是,它不是哈密顿图,因为它没有任何哈密顿回路或哈密顿路径。
阅读全文
哈密顿图和欧拉图的判断毕业设计源代码