图论-二部图、连通性

图论-二部图、连通性二部图 定义:图称为二部图(bipartite graph)，如果是两个互不相交的集合的G,(V,E)VV,V12开集，且V和中的顶点互不相邻. 这样的二部图也常称为-二部图. V