首页 > 名校思维问答 > 【牛津大学思维问答】曲线上色

【牛津大学思维问答】曲线上色

问题:请你给下面这4幅图里的曲线上色,使每两条在图中灰色的节点相接的曲线颜色都不同。请问最少需要用多少种颜色来上色?

答案:至少需要4种颜色,如下图所示。马丁•加德纳把这样一系列用3种颜色上色满足不了条件的边染色图命名为“蛇鲨”。而事实上,这些图应该被称为“非三色上色图”。这一类图是由约翰霍普金斯大学的鲁弗斯•艾萨克斯首先开始研究的。