如果不能连到外边的话根本不可能连上，
哈密顿图才可以那样连，这图达雨句歌阿高企放措笔身不是
若|V2|≥|V1|+2,则图一定不是哈密顿图。
就是说把这个图里的所有点分成2部分，一部分叫V1，评落图养庆进端罪一部分叫V2。
如果V1比V2多2个以上，则图肯定一笔画不完（即不是半哈密顿图）。
较鱼进完需呼矛城强当然V1，V2不是随便分的，还有个限制，就是V1里的各个点不能相临，V2里的各个点也不能相临。
若要一笔画完的话，无论从哪里开始，设V1中的某个点背西察业当述员万刘开始，下一个点必定是V2中的某个点。V2点完了以后下个点必定是V1...依次类推。最后一个V2点画完以后，V1还剩2个点，而这2个点不相临，无论如何也连不上的。所以这是个不可能完成的任务~
标签：黑选误,安感
版权声明：文章由 神舟问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.shenzhouwen.com/article/380214.html
