论文部分内容阅读
据英国《卫报》等媒体不久前报道,困扰数学界符号动力学专家近40年的路线着色问题(Road Colouring Problem),最近被以色列巴尔伊兰大学艾夫拉汉·特雷特曼(右图)教授成功破解。路线着色问题是图论中最著名的猜想之一,该猜想认为,绘制一张“万能地图”可以指导人们到达某一目的地.不管他们原来在什么位置。而且这一看似违反逻辑的命题也可以运用干制图、计算机科学等领域。