摘要：
8.1 匹配 定义： 1、（边的集合）独立的：G.E的一个子集，且该集合中的任意两条边不相邻接。称边独立集。 2、匹配（matching）：图G的一个独立集。 3、匹配（match）：二部图的两个部集的点集之间的一种映射关系，该映射关系满足于所连接的边是一个匹配（matching） *以下考虑的是二部图G，他的两个集部是U和W，且|U|≤|W|，X是U的非空子集 4、（非空点集的）邻域：集合中... 阅读全文
2017年10月17日
