下载APP
【判断题】
在二分图中,最大基数对集的边数等于最小覆盖的点数( )。
A.
正确
B.
错误
题目标签:
大基数
最小覆盖
二分图
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】十六进制的最大基数是E。( )
A.
正确
B.
错误
查看完整题目与答案
【多选题】完全二分图Kr,s中,结点数为 ,边数为 。
A.
r+s
B.
r*s
查看完整题目与答案
【简答题】已知逻辑函数 ,求该函数的最小覆盖。
查看完整题目与答案
【判断题】用原始对偶算法求解赋权匹配问题的线性规划模型时,将RP转化为收缩了极大奇集的允许图GJ上的最大基数匹配问题,这很好地体现了将一般赋权匹配问题转化为一系列基数匹配问题求解这一归纳研究思想。
A.
正确
B.
错误
查看完整题目与答案
【判断题】n(n ≥2) 阶无向树都是二分图。()
A.
正确
B.
错误
查看完整题目与答案
【多选题】在二分图K3,3中不可能有长度为( )的回路?
A.
7
B.
4
C.
5
D.
6
E.
3
查看完整题目与答案
【单选题】穿越的最小覆盖深度大于钻孔最终回扩直径的( )倍以上?
A.
4倍
B.
5倍
C.
6倍
D.
7倍
查看完整题目与答案
【判断题】在有些教材上,正则覆盖也称为最小覆盖
A.
正确
B.
错误
查看完整题目与答案
【判断题】非平凡树是二分图。
A.
正确
B.
错误
查看完整题目与答案
【判断题】图 G 是二分图当且仅当G中无奇数长的环.
A.
正确
B.
错误
查看完整题目与答案