聚书轩hbcjlp.com

繁体版 简体版
聚书轩 > 玄幻小说 > 数学心 > 第六百五十一章 “可平面图”论问题

第六百五十一章 “可平面图”论问题(1 / 2)

 推荐阅读: 穿越仙界之门 美漫:开局调查神盾局长税务问题 畅游诸天影视 明末之天降神兵 农门锦鲤妻的娇宠日常 网游之超神驯兽师 重生动画大时代 这个忍界不正常 克死前夫后我成了心软的神 兽语小村医
最新网址:hbcjlp.com

jacobholm和evarotenberg是两位计算机科学家,2019年10月,他们在arxiv上提交了一篇论文,论文的主题与数学中的“可平面图”(planargraph)概念有关。

jacobholm对evarotenberg说:“我们现在要被迫研究图论的问题了。”

evarotenberg说:“为什么要研究图论?”

jacob说:“有三间房子,以及三种公用设施,有水、气、电。它问的是:如果每一间房子都要与三种公用设施相连,是否可以让所有的这些连线互相之间不交叉。”

eva说:“让我画画。”eva画了很久,不管这里的线如何去绕,到无法让线之间交叉。

jacob说:“说明有些图,是不能在平面内无交叉表达出来的。”

eva说:“这是个有意思的问题,我们应该研究这个东西,这是个了不起的发现。我们需要寻找一个问题图,是否会无交叉相连,或者相连了快速画出路线来。”

jacob说:“或者是改变了节点后,是否能够可平面无交叉,能的话如何快速画出来。”

eva突然想到了,电子设备中的微小电路板,都需要考虑到线路的交叉问题。以电路板为例,如果图形不是可平面的,就意味着两根线交叉,电路板出现了短路。他说:“当一个可平面图被随机的添加了额外的连线时,是否有算法可以快速判断新形成的图形是否仍然维持了可平面性呢?”

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。
『加入书签,方便阅读』