基本信息
文件名称：寒假数学集训：六染色与覆盖导学.pdf
文件大小：963.16 KB
总页数：9 页
更新时间：2026-02-03
总字数：约1.17万字
文档摘要
染色与覆盖
JX6-4
竞赛新题导入
例1、（2006年市高中数学竞赛）对一个边长互不相等的
凸n(n?3)边形的边染色，每条边可以染红、黄、蓝三种颜anan-1
色中的一种，但是不允许相邻的边有相同的颜色。问共a1
有多少种不同的染色方法？
解：设不同的染色法有pn种，p36。
当n?4时，首先，对于