拓扑学和图论中有名的问题。指能否只用四种颜色在地图上把所有的地区涂色,使相邻的两个地区颜色不同。1976年美国阿佩尔(K. Appel)等人宣布借助电子计算机证明了用四色染图是足够的。
词条 | 四色问题 |
释义 | 四色问题 拓扑学和图论中有名的问题。指能否只用四种颜色在地图上把所有的地区涂色,使相邻的两个地区颜色不同。1976年美国阿佩尔(K. Appel)等人宣布借助电子计算机证明了用四色染图是足够的。 |
随便看 |
百科全书收录125729 条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。