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

雅罗斯拉夫发现了一个与斯蒂芬提出的已有53年历史的图论猜测相反的例子。您能够运用节点为作业的图来表示不同作业之间的关系，并运用链接衔接任何两个不利于共享业务对话的作业。同样，您能够制造一个节点是不同喜好的图表，并在两个喜好不兼容时将它们衔接起来。这两张图的张量积将为每个工作—喜好配对有一个节点，假如两个工作和两个喜好都不相容，两个节点就会衔接起来——这正是你在 ... [查看原文]

标签： 积家

全部图片

查看原图