(2)若G中没有奇回路则G是二分图 设G是连通图否则对G的每个分支进行证明。 又设G是一个不包含奇回路的图。 下面关键是构造G的二划分V和V2 然后证明(1,V2)是G的一个二划分。(2)若G中没有奇回路则G是二分图 设G是连通图,否则对G的每个分支进行证明。 又设G是一个不包含奇回路的图。 下面关键是构造G的二划分V1和V2。 然后证明(V1 ,V2 )是G的一个二划分