Question

一道关于离散数学的问题要求画出四个图,要求每个图均有5个结点,其中,一个是欧拉图但非哈密尔顿图,一个是哈密尔顿图但非欧拉

Answer 1

如下图所示.

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

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

3. 普通一笔画图

4. 普通非一笔画图