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