早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用4种颜色给4边形ABCD(AC,BD相对)的4个点染色,要求相邻两个点不同色,求染色方法种数

题目详情
用4种颜色给4边形ABCD(AC,BD相对)的4个点染色,要求相邻两个点不同色,求染色方法种数
▼优质解答
答案和解析
由于是染色,所以,隐含着颜色可能反复使用,则有下列分析:(如果规定颜色不能反复使用,则下列分析不适用)染色按A-B-D-C点的顺序进行,对A、B染色有4×3=12种染色方法;由于D的颜色可能与A同色或不同色,这影响到C颜色的...