一位俄罗斯数学家提出了一种更好的措施来为网络图着色(1/3)

上个月在网上发表的一篇论文驳斥了53年前的一个猜测，即给网络节点分配颜色的最佳方式。这篇论文仅用三页纸就展示更好的措施来给网络图上色。网络图着色问题是近200年来数学家们研讨的一个热点问题，它的灵感来自于如何将相邻区域的颜色映射成不同的颜色。目的是弄分明如何给某些网络的节点上色，这样就不会有两个衔接的节点“共享”相同的颜色。依据细致状况，网络着色可思想能够用来布 ... [查看原文]

标签： 积家

全部图片

查看原图