电子科越女学 r街y时Bectrele8 ciad Tecaology af Chins /956 2、偶图的定义 定义1所谓具有二分类(X,Y)的偶图（或二部图）是指一 个图，它的点集可以分解为两个（非空）子集和Y,使得每条 边的一个端点在X中，另一个端点在Y中. X1 X2 X3 X1 X2 X3 y2 y3 y2 y3 偶图G1 非偶图G2 非偶图Gg 偶图G4 注：偶图中不能有环，不能有三角形！可以有重边！2、偶图的定义 定义1 所谓具有二分类（X, Y）的偶图（或二部图）是指一 个图，它的点集可以分解为两个(非空)子集X和Y，使得每条 边的一个端点在X中，另一个端点在Y中. y4 x1 x2 x3 y3 y1 y2 偶图G1 非偶图G2 非偶图G3 注：偶图中不能有环,不能有三角形！可以有重边！ y4 x1 x2 x3 y3 y1 y2 偶图G4