大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
刷刷题APP
> 顶点覆盖
"顶点覆盖"相关考试题目
1.
设G = 中无孤立点, V*(V*ÌV)为G的顶点覆盖, 当且仅当V-V*为G的独立集。
2.
赋权的顶点覆盖问题可以使用定价法设计近似算法
3.
设G是n阶无孤立点的图,则V*是G的最小顶点覆盖,当且仅当V-V*是G的最大独立集。
4.
设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。
5.
设G = <V, E>中无孤立点, V*(V*ÌV)为G的顶点覆盖, 当且仅当V-V*为G的独立集。
6.
设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。
7.
组合技术可以证明顶点覆盖属于NP完全问题
8.
设G = 中无孤立点, V*(V*ÌV)为G的顶点覆盖, 当且仅当V-V*为G的独立集。
9.
设G = 中无孤立点, V*(V* Ì V)为G的顶点覆盖, 当且仅当V-V*为G的独立集。
10.
如果 k 为小常数, 最小顶点覆盖问题存在多项式时间算法。
11.
设G是n阶无孤立点的图，V*是G的最小顶点覆盖，则V-V*是G的（）。
12.
设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。
13.
设G是n阶无孤立点的图,则V*是G的最小顶点覆盖,当且仅当V-V*是G的最大独立集。
14.
如果 k 为小常数, 最小顶点覆盖问题存在多项式时间算法。
15.
如果 k 为小常数, 最小顶点覆盖问题存在多项式时间算法。
16.
设G是n阶无孤立点的图，则V*是G的最小顶点覆盖，当且仅当V-V*是G的最大独立集。
17.
子集算法可以求解顶点覆盖的小实例。
18.
边覆盖一定 顶点覆盖。
