black

离散数学

登录

问答题

简答题

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

【参考答案】

相关考题

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

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

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

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3