Graph 图中存在完全匹配的算法

Graph 图中存在完全匹配的算法,graph,graph-theory,matching,Graph,Graph Theory,Matching,我正在尝试设计一种算法,以指示图是否有完美匹配。 有任何已知或未知的算法可以做到这一点吗 提前谢谢。您可以尝试使用Blossom算法查找最大匹配,然后通过检查最大匹配是否“接触”顶点集中的所有元素来验证最大匹配是否为完美匹配 好的,您可以尝试使用Blossom算法查找最大匹配,然后通过检查最大匹配是否“接触”顶点集中的所有元素来验证最大匹配是否为完美匹配 好的,您可以尝试使用Blossom算法查找最大匹配,然后通过检查最大匹配是否“接触”顶点集中的所有元素来验证最大匹配是否为完美匹配 好的,您可

我正在尝试设计一种算法,以指示图是否有完美匹配。 有任何已知或未知的算法可以做到这一点吗


提前谢谢。

您可以尝试使用Blossom算法查找最大匹配,然后通过检查最大匹配是否“接触”顶点集中的所有元素来验证最大匹配是否为完美匹配


好的,您可以尝试使用Blossom算法查找最大匹配,然后通过检查最大匹配是否“接触”顶点集中的所有元素来验证最大匹配是否为完美匹配


好的,您可以尝试使用Blossom算法查找最大匹配,然后通过检查最大匹配是否“接触”顶点集中的所有元素来验证最大匹配是否为完美匹配


好的,您可以尝试使用Blossom算法查找最大匹配,然后通过检查最大匹配是否“接触”顶点集中的所有元素来验证最大匹配是否为完美匹配