logo - 刷刷题
下载APP
【单选题】

最大独立集问题，如果在10亿次每秒的计算机上运行，100年可以计算的图的规模估计是？

A.
40
B.
60
C.
80
D.
50
题目标签：独立集最大独立集规模估计
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】具有网络管理功能的独立集线器是______。
A.
式集线器
B.
集线器
C.
的多集线器
D.
均不是
查看完整题目与答案

【单选题】具有网络管理功能的独立集线器是______。
A.
式集线器
B.
集线器
C.
的多集线器
D.
均不是
查看完整题目与答案

【单选题】具有网络管理功能的独立集线器是（）
A.
式集线器
B.
集线器
C.
的多集线器
D.
均不是
查看完整题目与答案

【单选题】最大独立集问题，如果在10亿次每秒的计算机上运行，100年可以计算的图的规模估计是？
A.
40
B.
60
C.
80
D.
50
查看完整题目与答案

【判断题】若P¹NP，则最大独立集问题存在多项式时间绝对近似算法
A.
正确
B.
错误
查看完整题目与答案

【单选题】0-1背包问题的枚举算法,如果在百万次每秒的计算机上运行,1年可以计算的问题规模估计是?
A.
40
B.
60
C.
30
D.
50
查看完整题目与答案

【多选题】最大独立集问题和（）问题等价。
A.
最大团
B.
最小顶点覆盖
C.
区间调度问题
D.
稳定匹配问题
查看完整题目与答案

【判断题】设G是n阶无孤立点的图,则V*是G的最小顶点覆盖,当且仅当V-V*是G的最大独立集。
A.
正确
B.
错误
查看完整题目与答案

【单选题】最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是？
A.
1 小时
B.
24 小时
C.
1 年
D.
100 年
查看完整题目与答案

【单选题】区间调度问题可以变换为最大独立集问题​
A.
正确
B.
错误
查看完整题目与答案