下载APP
刷刷题APP > 最大独立集
"最大独立集"相关考试题目
1.
设G是n阶无孤立点的图,则V*是G的最小顶点覆盖,当且仅当V-V*是G的最大独立集。
2.
求图所示的无向图G的两个极大点独立集、一个最大独立集及点独立数β0。
3.
最大独立集问题和()问题等价。
4.
最大独立集问题和()问题等价。
5.
求最大独立集的基本思想是使用贪心法。()
6.
若P不等于NP，则最大独立集问题存在多项式时间绝对近似算法。
7.
动态规划计算树上的最大独立集时，从叶子开始，先计算子树，逐步计算到根节点。
8.
若P不等于NP，则最大独立集问题存在多项式时间绝对近似算法。
9.
最大独立集问题，如果在10亿次每秒的计算机上运行，100年可以计算的图的规模估计是？
10.
若P¹NP，则最大独立集问题存在多项式时间绝对近似算法
11.
最大独立集问题和（）问题等价。
12.
设G是n阶无孤立点的图,则V*是G的最小顶点覆盖,当且仅当V-V*是G的最大独立集。
13.
求最大独立集的基本思想是使用贪心法。()
14.
最大独立集问题和（）问题等价。
15.
最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是？
16.
设G是n阶无孤立点的图，则V*是G的最小顶点覆盖，当且仅当V-V*是G的最大独立集。
17.
最大独立集问题和（）问题等价。
18.
每个有N个顶点的图中最大独立集合大小至少为N/3
19.
最大独立集问题,如果在10亿次每秒的计算机上运行,100年可以计算的图的规模估计是?
20.
区间调度问题可以变换为最大独立集问题
