上图不是二分图。 那么怎样的图才是二分图?二分图有怎 样的特征? 利用回路概念,可以给出二分图的特征。 定理57:G是二分图当且仅当G中没有 奇回路。上图不是二分图。 那么怎样的图才是二分图？二分图有怎 样的特征？ 利用回路概念, 可以给出二分图的特征。 定理5.7：G是二分图当且仅当G中没有 奇回路