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

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

A.
10
B.
50
C.
100
D.
150
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】最大独立集问题和()问题等价。

A.
最大团
B.
最小顶点覆盖
C.
区间调度问题
D.
稳定匹配问题