给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。
选择这样的边数最大的子集称为图的最大匹配问题(maximal matching problem)
如果一个匹配中,图中的每个顶点都和图中某条边相关联,则称此匹配为完全匹配,也称作完备匹配。
务必Chrome下载下载所需:1 积分

举手上传合法资源,他人下载我赚积分

本着非营利,分享收益可联系客服提现

全站1433331个资源任性搜