二分图

二分图 - 如果图 G 的顶点集可以分割成两个不相交集合 V₁ 和 V₂，使得图中的每条边都连接了 V₁ 中的顶点和 V₂ 中的顶点，而且 G 中没有连接 V₁ 中两个顶点或 V₂ 中两个顶点的边，则该图 G 称为二分图。

完全二分图 - 完全二分图是二分图，其中第一个集合中的每个顶点都连接到第二个集合中的每个顶点。完全二分图用 K_x,y 表示，其中图 G 在第一个集合中有 x 个顶点，在第二个集合中有 y 个顶点。

Mahesh Parahar

更新于： 2019-08-23

6K+ 浏览

启动您的 事业

完成课程以获得认证

开始使用