给图中区域涂色,要求相邻区 域不同色,现有4种可选颜色,则不同的着色方法有种?请给出分析.
问题描述：
给图中区域涂色,要求相邻区 域不同色,现有4种可选颜色,则不同的着色方法有种?请给出分析.
答
34不相邻,可涂相同颜色,且有四种选择,则1有三种选择,2有两种选择,5有一种选择,4*3*2*1=24
同理,15不相邻,涂相同颜色,有四种选择,3有三种选择,2有两种选择,4有一种选择,4*3*2*1=24
最终结果24+24=48