关于偶图的基础回顾 1、定义：所谓具有二分类(X,Y的偶图（或二部图）是 指一个图，它的点集可以分解为两个（非空）子集X和Y,使得 每条边的一个端点在X中，另一个端点在中. 注：1、偶图不能有环，偶图可以有重边； 2、偶图刻画的是两类事物之间的某种联系状态。0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 4 关于偶图的基础回顾 1、定义：所谓具有二分类（X, Y）的偶图（或二部图）是 指一个图，它的点集可以分解为两个(非空)子集X和Y，使得 每条边的一个端点在X中，另一个端点在Y中. A G B C D E F a b c d efg 注：1、偶图不能有环，偶图可以有重边； 2、偶图刻画的是两类事物之间的某种联系状态