概念二分图：又称作二部图，设\(G=(V,E)\)是一个无向图，如果顶点集\(V\)可分割为两个互不相交的子集\(A,B\)，并且图中的每条边\((u,v)\)所关联的两个顶点\(u,v\)分别属于这两个顶点集\((u\inA,v\inB)\)，则称图\(G\)为一个二分图。也就是说一个图被划分成了两个