black

离散数学

登录

问答题

计算题

证明:在完全图Kn(n≥3)中,β1<α0,β0<α1。

【参考答案】

相关考题

问答题 在图中所示的轮图W6中,找出含边e1的所有完美匹配。

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

问答题 求彼得松图中的最大点独立集和最小覆盖集以及β0和α0。

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

备案号:湘ICP备2022003000号-2