解"地图着色"问题的通法

• 作者: 甘志国
• 来源期刊: 中国数学教育（高中版）
• 学科: 教育
• 关键词: 地图着色 着色问题 数学通法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 解题研究
• 页码范围: 44,47
• 分类号: G633
• 字数: 1042字
• 语种: 中文

摘要

通常的"地图着色"问题就是A-n着色问题:设图形A包括a个区域,要把图形A的a个区域着色(有n种颜色可供使用.但这n种颜色不一定用完),要求相邻的区域不能着相同的颜色,求着色的方法数∫<,A>(n).这类问题是高考中的常见排列组合题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	甘志国		75	24	2.0	2.0