black

离散数学

登录

问答题

计算题

设二部图G=1,V2,E>为k-正则图,证明:G中存在完美匹配,其中K≥1。

【参考答案】

相关考题

问答题 证明:在8×8的国际象棋棋盘的一条主对角线上移去两端的方格后,所得棋盘不能用1×2的长方形不重叠地填满。

问答题 证明:对于任意的无向简单图G,均有α0≥δ。

问答题 证明:在完全二部图K1,2中,β1=α0,β0=α1。

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

备案号:湘ICP备2022003000号-2