初中染色问题.一个正五边形,ABCDE五个顶点,要染上abcd4种颜色,相邻2个顶点染色要不同,且4种颜色都要

初中染色问题.一个正五边形,ABCDE五个顶点,要染上abcd4种颜色,相邻2个顶点染色要不同,且4种颜色都要
一个正五边形,ABCDE五个顶点,要染上abcd4种颜色,相邻2个顶点染色要不同,且4种颜色都要用到,问:有多少种方法?
另求此类问题的 通法.

lsbing 1年前 已收到1个回答 举报

365774737q 幼苗

共回答了22个问题采纳率:86.4% 举报

72

1年前 追问

4

lsbing 举报

步骤???谢谢

举报 365774737q

第一个顶点有4种颜色可染 第二个顶点有3种颜色可染 第三个顶点有3种颜色可染 第四个顶点有3种颜色可染 第五个顶点有2种颜色可染 4*3*3*3*2=72种
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.037 s. - webmaster@yulucn.com