black

离散数学

登录

问答题

简答题

举例说明:图的极大匹配不一定是最大匹配。

【参考答案】

相关考题

问答题 举例说明:图的极大点独立集不一定是最大点独立集。

问答题 举例说明:图的极小支配集不一定是最小支配集。

问答题 给出彼得松图的一个边子集,使它既是最小边覆盖集、又是最大匹配,并求其匹配数β1和边覆盖数α1。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064