black

离散数学

登录

问答题

计算题

求图所示的无向图G的两个极大匹配、一个最大匹配集匹配数β1。

【参考答案】

相关考题

问答题 无向图G如图所示,求G的两个极小边覆盖集、一个最小边覆盖集边覆盖数α1。

问答题 求图所示的无向图G的两个极小点独立集、一个最小覆盖集及点覆盖数α0。

问答题 求图所示的无向图G的两个极大点独立集、一个最大独立集及点独立数β0。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2