某沿海城市管辖7个县，这7个县的位置如图所示，现用红、黑、绿、蓝、紫五种颜色给图染色
发布网友
发布时间：2022-05-26 11:07
共1个回答
热心网友
时间：2023-10-14 11:43
这题有够难的，没找到好的方法，纯分析法。
一般地图用4种颜色就可以了，这个地图最少用3种就够用，当然多用也行。
看图1，选中间的123为基础，用3种颜色，没数字的是待选色的，X是最后定色的
看图2
就是图1中除原数字块之外的4块都有三种数字选择。5种颜色中选3种做排列作为3基础色(剩下的2种不做排列)。
所以染色方法有 P(5,3)*3*3*3*3=4860 种
