摘要: 二分图 二分图简介 定义: 简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。——百度百科 辨析示例 区别二分图,关键是看点集是否能分成两个独立的点集。 图1中U和V构造的点集所形成的循环圈不为奇数,所以是二分图。 图 阅读全文
posted @ 2022-01-15 12:45 时间最考验人 阅读(238) 评论(0) 推荐(4) 编辑