主題
Search

色數

Explore ChromaticNumber on


色數是對圖的頂點或曲面的區域進行著色所需的最小顏色數,使得沒有兩個相鄰的頂點或區域顏色相同。

色數是一個大學級別的概念,首次接觸通常是在涵蓋離散數學課程中關於圖論的部分。

先決條件

: 在圖論中,圖(也稱為網路)是點的集合以及連線這些點子集的線的集合。

關於圖論的課堂文章

  • 完全圖
  • 圖論
  • 連通圖
  • 平面圖
  • 環圖
  • 多面體圖
  • 有向圖
  • 圖的環

  • 關於離散數學的課堂文章(大學級別及以下)

  • 演算法
  • 生成函式
  • 二進位制
  • 邏輯
  • 二項式係數
  • 幻方
  • 二項式定理
  • 帕斯卡三角形
  • 組合數學
  • 排列
  • 離散數學
  • 遞推關係
  • 斐波那契數