问答题

简答题

二部图G=〈V1,V2,E〉如图所示,证明G中存在完备匹配,并找出一组边不重的完备匹配。

【参考答案】

可以从3个方面证明题图存在完备匹配:

热门 试题