二分图概念假设\(G=(V,E)\)是一个无向图，若点集\(V\)可以分解成互不相交的子集\((A,B)\)，并且图中所有边\((i,j)\)的端点\(i\)、\(j\)分别属于子集\(A\)、\(B\)，则称\(G\)是一个二分图定理：一张无向图时二分图，当且仅当图中不存在奇环。染色法判定一个图是否是二分图