西安电子科技大学平面图的着色$6.6.2软件学院茶教家家家教家（ii）V，和V3属于红黄集导出的G的子图的同一个连通分支中则V,和V3之间必有一条由红黄集中结点构成的路P，它加上V。可构成一个回路C(Vo，Vi,P，V3，V。)。由于G是平面图，这样回路C会将黑白集分为两个子集，一个在C内，另一个在C外，如图7.6.7所示。于是黑白集导出的子图至少有两个分图，从而将问题转化为（i）类问题。西安电子科技大学 §6.6.2 平面图的着色 软件学院