中国地图四色染色问题

中国地图四色染色问题问题描述将中国地图用四种不同的颜色红、蓝、绿、黄来染色，要求相邻的省份染色不同，有多少种不同的方案？问题分析本文将中国地图的34个省、直辖市、自治区、以及特别行政区转化为图论中的图