2020年8月3日
二分图
摘要： 二分图 基础知识： **定义：**G=（V，E）的无向图，顶点V分在两个子集（A，B）里，每条边（i，j）关联的两个顶点分别属于A，B两个顶点集如果存在这样的划分，则此图为一个二分图，如下图所示的六个图全都是二分图： **定理：**G为二部图的充要条件是G中的每一个圈的长度都是偶数。 **匹配：** 阅读全文
posted @ 2020-08-03 13:28 神奇周一 阅读(256) 评论(0) 推荐(0) 编辑