初中染色问题一个正五边形,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
感谢回答,我学习了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯