西安电子科技大学座$6.6.2平面图的着色软件学院案定理（希伍德五色定理）任一连通简单平面图C-<V，E>都是可5一看色的。+证明对图G中的结点数进行归纳(a）当/V|≤5时显然成立。(b）假设当/V=k时成立，现证明/V|=k+1时也成立。(c）前面已经证明，G中必然存在结点u满足deg(u)≤5。将结点u从图中册去得到图G-u。由归纳假设知G-u可以用5种中颜色正常着色。现将u放回从而恢复原图G，有两种情况西安电子科技大学 §6.6.2 平面图的着色 软件学院