计算题

证明下图不是哈密顿图。

问n为何种数值时，Kn是欧拉图又是哈密顿图．问k为何值时，k-正则图既是欧拉图又是哈密顿图。 点击查看答案

试做出4个图的图示，使第1个既为欧拉图又为哈密顿图；第2个是欧拉图而非哈密顿图；第3个是哈密顿图却非欧拉图；第4个既非欧拉图也非哈密顿图。 点击查看答案