科技创新案例什么是四色定理?Science Sparks中文导读配图来源:Science Sparks完整中文导读四色定理指给平面地图着色时,只需四种颜色就能让任意两个共享边界的区域颜色不同。1852年学生 Francis Guthrie 在给英格兰各郡地图着色时注意到这一点,1976年超级计算机确认四种颜色始终足够。该定理可转化为图着色问题,用于分配手机基站与 WiFi 路由器频率、编排学校课表、管理交通灯和计算机内存。本文为来源内容的中文摘要与整理,不代表原文全文翻译。完整信息请查阅来源原文。打开来源原文 ↗返回资讯列表