看书时的几个猜测,还没有深入研究
一、最大匹配个数与极大匹配个数的绝对差是否<=1
如果成立,那么如果找到2个相差1的极大匹配,那就可以断定大的那个是最大匹配了
甚至有一些希望使得:从一个度为1的结点开始找匹配,通过某种方法后,找到的是肯定最大匹配
相关背景:https://blog.csdn.net/u013384984/article/details/90718287
看书时的几个猜测,还没有深入研究
一、最大匹配个数与极大匹配个数的绝对差是否<=1
如果成立,那么如果找到2个相差1的极大匹配,那就可以断定大的那个是最大匹配了
甚至有一些希望使得:从一个度为1的结点开始找匹配,通过某种方法后,找到的是肯定最大匹配
相关背景:https://blog.csdn.net/u013384984/article/details/90718287