图的完美图理论
**图的完美图理论**
完美图理论是图论中研究图的结构与着色性质之间深刻联系的重要分支。其核心在于探讨某些特定类型的图(完美图)为何具有“理想”的着色行为。
**第一步:从经典着色问题到完美图概念的引入**
1. **回顾基本概念**:
* **图的着色**:指给图的每个顶点分配一种颜色,使得任何相邻的顶点(即由边直接连接的顶点)颜色不同。
* **色数 (Chromatic Number, χ(G))**:给图G着色所需的最少颜色数。
* **团 (
2025-10-30 20:52:59
0