问答题
计算题 问n为何种数值时,K
n
是欧拉图又是哈密顿图.问k为何值时,k-正则图既是欧拉图又是哈密顿图。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
试做出4个图的图示,使第1个既为欧拉图又为哈密顿图;第2个是欧拉图而非哈密顿图;第3个是哈密顿图却非欧拉图;第4个既非欧拉图也非哈密顿图。
点击查看答案
问答题
“蚂蚊赛跑:如图所示,在结点v1,v2上的只蚂蚁跑过图的所有边(至少一次)到达目标v4,谁花费的时间多?(假设蚂蚊通过每一条边所花费的时间相同)
点击查看答案
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...