一、二部图定义及判断 1、定义 二部图：无向图G=<V,E>, 若将V划分成V1和V2 (VUV2=V,V∩V,=☑)，使得G中的每条边的两个端点 一个属于V,另一个属于V2 记为G×V,V2,E>,称V和V2为互补顶点子集。 完全二部图：G是简单图，且V,中每个顶点都与 V,中每个顶点相邻，记为Ks,其中r=V1,5=V引 注意： n阶零图是二部图。 一、二部图定义及判断 1、定义 二部图：无向图 G=<V,E>, 若将V 划分成V1 和 V2 (V1V2 =V, V1V2 =), 使得G中的每条边的两个端点 一个属于V1 , 另一个属于V2。 记为G<V1 ,V2 , E >, 称V1和V2为互补顶点子集。 完全二部图： G是简单图, 且V1中每个顶点都与 V2中每个顶点相邻, 记为 Kr, s , 其中r =|V1 |, s=|V2 |。 注意: n 阶零图是二部图