二部图G=<V<sub>1</sub>,V<sub>2</sub>,E>如图18.29所示。证明G中不存在完备匹配,找出G中的一个最大匹配,并求匹配数β<sub>1</sub>。

<img src='https://img2.soutiyun.com/ask/2020-12-23/977593820470703.jpg' />

时间:2023-08-03 09:39:35

相似题目