如图所示,我想让所有边之间没有交叉点
除了这里的解答外,我另外专门写了一篇博文。因为证明过程很繁琐,有很多图。有兴趣的读者,可以点击以下阅读:
链接: 完整的解题证明过程,另外还介绍了一些基础知识
感谢支持!
建模,并将原图仿制:节点,节点关系。
图一、原题图,建模,转化为矢量图。
(大家评论区热评一下:这个图作的怎么样?连形状也一起仿了啊 ^_^)
图二、图形变换和简化。不改变原图的节点逻辑关系,但是,为了视觉上好看。
1)此题不可能做到无任何线段穿越。
2)要想做到无任何线段交叉穿越,最少断链是 E—N
,(好象只此一解,断一条链的情况)
图三、断链后
(太长了,这里略。参见我的博文。)
有何疑问之处,留言区讨论。
如有不同意见,接受拍砖。
本文由 大侠(AhcaoZhu)原创,转载请声明。
链接: https://blog.csdn.net/Ahcao2008
注:作者擅长画一些图。用画图解题、解决画图方面的有关问题,总之,对画图有点魔怔了。有这方面的需求可以联系我。