西安电子科技大学$6.6.2平面图的着色软件学院①deg(u)<5或者deg(u)=5但与u邻接的5个结点所着颜色数目小于5，则只要选择一种中u所邻接的结点未着的颜色着上即可。②deg(u)=5并且与u相邻得5个结点着上了5种不同的颜色。不妨设使用红色、黄色、蓝色、白色和黑色这五种颜色对图进行着色，如图所示。西安电子科技大学 §6.6.2 平面图的着色 软件学院