2018年10月17日
[学习笔记]二分图
摘要： 1.定义 可以把图中的点分成两部分，使得每部分内部两两点之间没有连边。 2.二分图判定 没有奇环的图，或者能够黑白染色的图。 3.一些东西： ①匹配 边的子集，两两边没有公共点。 ②覆盖 点的子集使得每条边至少和一个点关联 ③支配集 点的子集，使得每个点要么自己在集合里，要么和一个集合里的点关联。 阅读全文
posted @ 2018-10-17 19:27 *Miracle* 阅读(389) 评论(0) 推荐(0) 编辑