中国数学教育2024，Issue(12) ：59-64.

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

苏克义
中国数学教育2024，Issue(12) ：59-64.
✕
  • NETL
  • NSTL
  • 万方数据

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

苏克义1
扫码查看

作者信息

  • 1. 宁夏大学数学统计学院;宁夏数学基础学科研究中心
  • 折叠

摘要

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

关键词

高中数学/计数原理/顶点染色/计数公式

引用本文复制引用

基金项目

宁夏大学研究生教育改革创新与实践项目(JXAL202205)

出版年

2024
中国数学教育
中国教育学会中学数学教学专业委员会

中国数学教育

影响因子：0.729
ISSN：1673-8284
参考文献量2
段落导航相关论文