二部图
二部图-如果图G的顶点集可以分为两个不相交的集合V1和V2,则图中的每个边都将V1中的顶点连接到V2中的顶点,并且G中没有连接V1中的两个顶点或V2中的两个顶点的边,则图G称为二部图。
完全二部图-完全二部图是一种二部图,其中第一组中的每个顶点都与第二组中的每个单个顶点相连。完整的二部图由Kx,y表示,其中图G在第一个集合中包含x个顶点,在第二个集合中包含y个顶点。
热门推荐
10 诗词送行祝福语大全简短
11 新房开工吉日祝福语简短
12 50多岁生日简短祝福语
13 安徽疫情祝福语简短英语
14 农民朋友发财祝福语简短
15 对生活祝福语简短精辟
16 搬家词简短祝福语朋友
17 女神结婚快乐祝福语简短
18 文学短句祝福语大全简短