1. 问题描述 2. 问题分析 3. 算法设计 4. 算法分析 本算法需要试探k种颜色,每种颜色,需要对所有顶点进行冲突测试,假设无向图有n个顶点,算法的时间复杂度为 O ( k n ) O(kn) O(kn)