二分图是什么？

二分图，又称二部图，英文名叫 Bipartite graph。
二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。
换言之，存在一种方案，将节点划分成满足以上性质的两个集合。

节选自OI Wiki ^[1]

顺便附上OI Wiki上的一张图 （其实是自己懒得画了）

在这张图中，红色的点之间没有边相连，蓝色的点也是，这就是二分图。

二分图最大匹配

参考材料

标签：二分,Wiki,OI,笔记,学习,图是,集合,节点
来源： https://www.cnblogs.com/binghun/p/15159690.html