2019年7月20日
二分图性质及算法总结
摘要： 二分图总结 定义 二分图是指对于一个图G=（V,E），若能将其点集分为两个互不相交的两个子集X、Y， 使得X∩Y=∅，且对于G的边集V，若其所有边的顶点全部一侧属于X， 一侧属于Y，则称图G为一个二分图。 ~~清晰明了~~ 匹配 对于一个二分图G的子图M,若M的边集E的的任意两条边都不连接同一个顶点 阅读全文
posted @ 2019-07-20 11:14 Adscn 阅读(589) 评论(0) 推荐(0)