##### 二分图的判定 - 二分图的判定 - **二分图的判定**主要使用可二分着色性和无奇环性质. 一个[[简单图]]是[[二分图]], 当且仅当能够对图中的每个顶点赋予两种不同的颜色, 并使得没有两个相邻的顶点被赋予相同的颜色. 如果发现相邻顶点颜色相同, 则图不是二分图. 另一种判定方法是二分图中不存在长度为奇数的环