神马品牌网南京地税国税局地址:对8×8方块着色，最少需要几种颜色？怎样着色？
来源：百度文库 编辑：神马品牌网 时间：2024/04/27 21:24:38
把一个由8×8个小格构成的方块着色，使同行、同列、同对角线（泛对角线）的小格颜色各不相同，最少需要几种颜色？怎样着色？
我觉得至少要11种颜色，关键是要怎样着色？？？
我觉得至少要11种颜色，关键是要怎样着色？？？
是指相邻的同行、同列、同对角线（泛对角线）的颜色不相同还是整行、整列……都不相同
如果是相邻的不同可以根据四色定理
如果是整行……都不同的话就不知道了
是每一行的每一个都不同还是相邻的不同？
相邻的不同的话，两种就够了
整行的方块各不相同，至少要8种
4色标定，根地图着色同理
4种
地图染色定理
8种吧