染色问题陈述语言

来源：百度知道编辑：UC知道时间：2024/06/08 15:26:19

用四种不同的颜色对下面图形的A、B、C、D、E五个区域染色，要使相邻区域染不同的颜色，那么下面图1，图2，分别有多少种染法？答案分别是96、72。我想问的是：一、对于这样的问题一般的解题思路是什么？二、染色时从哪一块开始染对解题的结果有没有影响？

一.就是先找到互相相临(两两相临)的3块有N(N-1)(N-2)种染法,然后再对剩下的几个区域分类,就是分颜色是否相同啊,不同啊,然后用加法原理(分类计数原理).
二.相邻边最多的