当前位置:去问问>生活百科>25个圆圈不过黑点连线。如果这个题无解 那出这个题干嘛呢?

25个圆圈不过黑点连线。如果这个题无解 那出这个题干嘛呢?

2024-10-09 22:40:53 编辑:zane 浏览量:518

25个圆圈不过黑点连线。如果这个题无解 那出这个题干嘛呢?

的有关信息介绍如下:

25个圆圈不过黑点连线。如果这个题无解 那出这个题干嘛呢?

如果不能连到外边的话根本不可能连上,哈密顿图才可以那样连,这图不是若|V2|≥|V1|+2,则图一定不是哈密顿图。就是说把这个图里的所有点分成2部分,一部分叫V1,一部分叫V2。 如果V1比V2多2个以上,则图肯定一笔画不完(即不是半哈密顿图)。 当然V1,V2不是随便分的,还有个限制,就是V1里的各个点不能相临,V2里的各个点也不能相临。若要一笔画完的话,无论从哪里开始,设V1中的某个点开始,下一个点必定是V2中的某个点。V2点完了以后下个点必定是V1...依次类推。最后一个V2点画完以后,V1还剩2个点,而这2个点不相临,无论如何也连不上的。 所以这是个不可能完成的任务~

版权声明:文章由 去问问 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.qwenw.com/life/397210.html
热门文章