目录

二部图简单理解

一、定义

二、性质与定理

三、原理举例

四、应用

---

二部图简单理解

二部图（Bipartite Graph），又称二分图，是图论中的一种特殊模型。以下是对二部图的详细介绍及原理举例：

一、定义

设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集（A，B），并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集（i∈A，j∈B），则称图G为一个二分图。简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。

二、性质与定理

1. 性质