下载APP
【简答题】
无向图G如图所示:求出G中分别含边e
1
和e
3
的所有极小覆盖集,指出其中哪些是最小覆盖集,并求边覆盖数α
1
。
题目标签:
边覆盖数
极小覆盖
最小覆盖
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】给定二分图G = <V, E>中无孤立点,其最大流算法求得最大流f, 则 G的最小边覆盖数=n-f
A.
正确
B.
错误
查看完整题目与答案
【判断题】在二分图中,最大基数对集的边数等于最小覆盖的点数( )。
A.
正确
B.
错误
查看完整题目与答案
【简答题】无向图G如图所示,求G中两个不同的极小边覆盖集,一个最小边覆盖集及边覆盖数α1。
查看完整题目与答案
【简答题】已知逻辑函数 ,求该函数的最小覆盖。
查看完整题目与答案
【判断题】一个二分图中的最大匹配数等于这个图中的最小边覆盖数
A.
正确
B.
错误
查看完整题目与答案
【判断题】设G = 中无孤立点,|V|=n,则边覆盖数 + 匹配数 = n
A.
正确
B.
错误
查看完整题目与答案
【简答题】设G = 中无孤立点, |V|=n,边覆盖数 + 匹配数 = ___
查看完整题目与答案
【单选题】某有压输水隧洞采用混凝土衬砌(见图7-1)。山体最小覆盖厚度为( )m。(坡面倾角50°,岩体容重27kN/m3,水容重取10kN/m3)
A.
28.8
B.
20
C.
50
D.
26
查看完整题目与答案
【单选题】穿越的最小覆盖深度大于钻孔最终回扩直径的( )倍以上?
A.
4倍
B.
5倍
C.
6倍
D.
7倍
查看完整题目与答案
【判断题】在有些教材上,正则覆盖也称为最小覆盖
A.
正确
B.
错误
查看完整题目与答案