不过黑点,一条线把剩下所有的圆圈连起来,不可重复,不可斜线连接。 20
57个回答
展开全部
根本不可能
理由:
这图不是若|V2|≥|V1|+2,则图一定不是哈密顿图。
就是说把这个图里的所有点分成2部分,一部分叫V1,一部分叫V2。
如果V1比V2多2个以上,则图肯定一笔画不完(即不是半哈密顿图)。
当然V1,V2不是随便分的,还有个限制,就是V1里的各个点不能相临,V2里的各个点也不能相临。
若要一笔画完的话,无论从哪里开始,设V1中的某个点开始,下一个点必定是V2中的某个点。V2点完了以后下个点必定是V1。依次类推。最后一个V2点画完以后,V1还剩2个点,而这2个点不相临,无论如何也连不上的。 所以这是个不可能完成的任务。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
我猜出来了,这一题,不能斜,就是无解,双数解不了,只有单数,就是能解得了的,但是少了一个就解不了,就比如说九,本来很好解的,但是除掉一个就无解,所以就成无解了 ,答案在这里,这一题无解,少掉其中一个都不能解开,我有图,里面的情况就和外面一样,这就是答案
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询