二分图指的是,把图中所有的点划分成两个集合。集合内部不存在边,边只存在两个集合之间。这个有点像鞋带的就是二分图。二分图的一个性质:一个图是二分图,当且仅当图中不包含奇数环(指环中的边的数量是奇数)。因为,我们很可以推测出当存在一个奇数环,我们不可能把一个点划分到两个集合中。图下就矛盾了。该点不能同时