• 最大匹配的路变换图

    最大匹配的路变换图

    论文摘要图G的最大匹配的路变换图NM(G)是这样一个图,它以G的最大匹配为顶点,如果两个最大匹配M1与M2的对称差导出的图是一条路(长度没有限制),那么M1和M2在NM(G)中...