证明: 二分图不含有奇数环
如果二分图中含有奇数环的话,就会如下图会出现某个点会即被分在左边又被分在右边就会出现矛盾,就会违背二分图的定义,所以二分图不含有奇数环
证明: 当且仅当图中不含有奇数环是才是二分图
利用染色法,因为图中不含有奇数环染色过程中一定没有矛盾,所以最有的这个图一定就是二分图