判断一个二分图的充要条件就是没有奇数环

我们可以根据该图中是否存在奇数环来判定该图是否可以构成二分图

其实只要把二分图想象成是一个染色问题

同一条边的两个点不为同种颜色 就不难证明没有奇数环是构成二分图的充分必要条件