主题
Search

色数

Explore ChromaticNumber on MathWorld


色数是对图的顶点或曲面的区域进行着色所需的最小颜色数,使得没有两个相邻的顶点或区域颜色相同。

色数是一个大学级别的概念,首次接触通常是在涵盖离散数学课程中关于图论的部分。

先决条件

: 在图论中,图(也称为网络)是点的集合以及连接这些点子集的线的集合。

关于图论的课堂文章

  • 完全图
  • 图论
  • 连通图
  • 平面图
  • 环图
  • 多面体图
  • 有向图
  • 图的环

  • 关于离散数学的课堂文章(大学级别及以下)

  • 算法
  • 生成函数
  • 二进制
  • 逻辑
  • 二项式系数
  • 幻方
  • 二项式定理
  • 帕斯卡三角形
  • 组合数学
  • 排列
  • 离散数学
  • 递推关系
  • 斐波那契数