正五边形顶点染色
问题描述:
正五边形顶点染色
正五边形abcde,若把五个顶点顶点染上红,绿三种颜色中的一种,使得相邻顶点锁染颜色不同,则不同的染色方法几种
为什么呀
答
a点有三种染法.若与它相邻的b,e颜色相同,则有2种,剩下的c,d有2*1=2种染法;若b,e颜色不同,则有种2*1=2染法,剩下的c,d:若c,e相同,有2种;若ce不同色,有1种.共有3种染法.总共有3(2*2+2*3)=30种染色方法