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