二部图
二部图-如果图G的顶点集可以分为两个不相交的集合V1和V2,则图中的每个边都将V1中的顶点连接到V2中的顶点,并且G中没有连接V1中的两个顶点或V2中的两个顶点的边,则图G称为二部图。
完全二部图-完全二部图是一种二部图,其中第一组中的每个顶点都与第二组中的每个单个顶点相连。完整的二部图由Kx,y表示,其中图G在第一个集合中包含x个顶点,在第二个集合中包含y个顶点。
二部图-如果图G的顶点集可以分为两个不相交的集合V1和V2,则图中的每个边都将V1中的顶点连接到V2中的顶点,并且G中没有连接V1中的两个顶点或V2中的两个顶点的边,则图G称为二部图。
完全二部图-完全二部图是一种二部图,其中第一组中的每个顶点都与第二组中的每个单个顶点相连。完整的二部图由Kx,y表示,其中图G在第一个集合中包含x个顶点,在第二个集合中包含y个顶点。