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

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

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

evarotenberg说：“为什么要研究图论？”

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

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

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

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

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

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