YangHan

一个图是二分图，当且仅当图中不含奇数环。 设二分图的两个点集为s1、s2，分别放在左边和右边。因为二分图的定义，边一定连接着一个s1的点和一个s2的点，那么形成环的首尾相接...