2017年7月13日
【图论】二分图
摘要： 二分图（又称作二部图） 设G=(V,{R})是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则称图G为二分图。 其实还有一个概念： 不存在奇数条边的简单回路。 最大匹配 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于 阅读全文
posted @ 2017-07-13 11:06 Hathawaxy 阅读(288) 评论(0) 推荐(0) 编辑