二部图 定义设无向图G=VE>,若能将分成V和V2 (Ⅳ∪V2=V⌒V2=⑦),使得G中的每条边的两个端 点都一个属于V1,另一个属于V2,则称G为二部图, 记为<V1,V2,E>,称V和V为互补顶点子集又若G 是简单图,且V中每个顶点均与V2中每个顶点都相 邻,则称G为完全二部图,记为K,其中F=|V1=V2 注意:n阶零图为二部图3 二部图 定义 设无向图 G=<V,E>, 若能将V 分成V1 和 V2 (V1V2 =V, V1V2 =), 使得G中的每条边的两个端 点都一个属于V1 , 另一个属于V2 , 则称G为二部图, 记为<V1 ,V2 ,E>, 称V1和V2为互补顶点子集.又若G 是简单图, 且V1中每个顶点均与V2中每个顶点都相 邻, 则称G为完全二部图, 记为Kr,s , 其中r=|V1 |, s=|V2 |. 注意: n 阶零图为二部图