问答题
试做出4个图的图示,使第1个既为欧拉图又为哈密顿图;第2个是欧拉图而非哈密顿图;第3个是哈密顿图却非欧拉图;第4个既非欧拉图也非哈密顿图。
问答题 “蚂蚊赛跑:如图所示,在结点v1,v2上的只蚂蚁跑过图的所有边(至少一次)到达目标v4,谁花费的时间多?(假设蚂蚊通过每一条边所花费的时间相同)
问答题 给定布尔代数〈S,⊕,,′,0,1〉,且a,b∈S。今定义二元运算+和·为 试证:〈S,+,·〉是含幺元布尔环。
填空题 当n为()时,n个结点的树一定不是欧拉图和哈密顿图.