证明:(1)若G是二分图则G中没有奇回 路 (V1V)的二分图,若G 没有回路当然就不会 G中有一条回路 不失一般性设v∈V1 v证明：(1)若G是二分图则G中没有奇回 路 设G是具有二划分(V1 ,V2 )的二分图,若G 没有回路则已成立(没有回路当然就不会 有奇回路。 若 G 有回路 ， 设 G 中 有 一 条 回 路 C:(v0 ,v1 ,…,vm,v0 )。不失一般性,设v0V1