刍议图顶点正常染色的计数公式  

作　　者：苏克义 

机构地区：[1]宁夏大学数学统计学院 [2]宁夏数学基础学科研究中心

出　　处：《中国数学教育（高中版）》2024年第6期59-64,共6页

基　　金：宁夏大学研究生教育改革创新与实践项目——基于专业需求的教学实施——以“数学文化”和“数学竞赛研究”课程为例(JXAL202205).

摘　　要：图的染色计数问题是高中数学“计数原理”章节的常见题型.图的染色问题主要有顶点染色、边染色和面染色三类,这三类染色问题都可以归结为顶点染色问题.介绍了图顶点正常染色计数公式的背景、重要性质、“删边减收缩”算法和一般表达形式,最后举例介绍有特殊限制条件的顶点正常染色计数公式.

关 键 词：高中数学 计数原理 顶点染色 计数公式 

分 类 号：G633.6[文化科学—教育学]