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

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

问答题 “蚂蚊赛跑：如图所示，在结点v1，v2上的只蚂蚁跑过图的所有边（至少一次）到达目标v4，谁花费的时间多？（假设蚂蚊通过每一条边所花费的时间相同）