二部图

2024-04-25 17:55:03 475

二部图-如果图G的顶点集可以分为两个不相交的集合V₁和V₂，则图中的每个边都将V₁中的顶点连接到V_2中的顶点，并且G中没有连接V_1中的两个顶点或V_2中的两个顶点的边，则图G称为二部图。

完全二部图-完全二部图是一种二部图，其中第一组中的每个顶点都与第二组中的每个单个顶点相连。完整的二部图由K_x，y表示_，其中图G在第一个集合中包含x个顶点，在第二个集合中包含y个顶点。