Question

一道关于离散数学的问题

要求画出四个图，要求每个图均有5个结点，其中，一个是欧拉图但非哈密尔顿图，一个是哈密尔顿图但非欧拉图，一个既是哈密尔顿图又是欧拉图，一个既非欧拉图又非哈密尔顿图.
数学高手帮帮忙哈！小弟扣谢！

Answer 1

如下图所示。

1. 如果存在一个从自己出发到自己结束的环路点，那么就是欧拉非汉密尔顿

2. 如果不能一笔画所有边但是可以一笔画所有的点，就是汉弥尔顿非欧拉

3. 普通一笔画图

4. 普通非一笔画图

Answer 2

看图片

Answer 3

平均点啰