二部是指具有两个不相交(不重叠)的顶点集的图,使得每条边将一个集中的顶点连接到另一集中的顶点。换句话说,不存在连接同一集合内的顶点的边。 例如,具有两个不相交的团(即,两个不相交的顶点集都彼此连接)的图是二分图。