∫π每天一道数学题

数学日历

MATH · CALENDAR

图的着色
13
2025年9月13日 · 星期六
乙巳年 七月廿二
定理

图的着色

χ(G)=最少颜色数\chi(G)\text{=最少颜色数}

GRAPH COLORING

给图的顶点着色使相邻顶点颜色不同的最少颜色数.

“四色定理是图的着色经典.”
—— 古德里
← 前一天今天后一天 →