永发信息网

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

答案:2  悬赏:20  手机版
解决时间 2021-01-29 13:05
  • 提问者网友:龅牙恐龙妹
  • 2021-01-29 02:00
初中染色问题一个正五边形,ABCDE五个顶点,要染上abcd4种颜色,相邻2个顶点染色要不同,且4种
最佳答案
  • 五星知识达人网友:第幾種人
  • 2021-01-29 03:22
由于4种颜色都要用到,且相邻顶点染色不同,则必有两不相邻顶点染同一种颜色.可先选择一种颜色有4种选法,染不相邻顶点可有5种(对角线个数)方法,其它三个顶点染其它3种颜色有3×2×1=6.故共有4×5×6=120种染色方法.
全部回答
  • 1楼网友:拜訪者
  • 2021-01-29 04:51
感谢回答,我学习了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯