用四种颜色对图中的ABCDE五个区域染色,要求相邻的区域染不同的颜色,有多少种不同的染色方法?

问题描述:

用四种颜色对图中的ABCDE五个区域染色,要求相邻的区域染不同的颜色,有多少种不同的染色方法?

由于C跟其他四个区域,都有相邻,首先考虑CC有4种选择,A要跟C不同,因此A有3种选择,D要跟C不同,此时分两种情况:(1)D和A同色,D有1种选择,C又是另外1种颜色,此时已经出现两种颜色,B和E都可以用剩下的两种颜色(因为B、...