图[img=288x85]17d604369fd86cd.png[/img]的顶点子集[img=72x72]17d60436b0aa6bd.png[/img]称为顶点覆盖，若[img=62x68]17d60436c0cc4e3.png[/img]中每条边至少有一个端点在[img=72x72]17d60436b0aa6bd.png[/img]中。图[img=288x85]17d604369fd86cd.png[/img]的顶点子集[img=72x72]17d60436b0aa6bd.png[/img]称为独立集，若[img=72x72]17d60436b0aa6bd.png[/img]中任意两个顶点在[img=66x72]17d60436de24e06.png[/img]中无边相连。以下关于图的顶点覆盖和独立集的描述，正确的有（ ）
未知类型：{'options': ['若存在图的最小顶点覆盖问题最坏情况比为[img=46x52]17d60436eb25c5b.png[/img]的算法，也可得到图的最大独立集问题最坏情况比为[img=46x52]17d60436eb25c5b.png[/img]的算法。', '若求任意图的最小顶点覆盖是NP-难问题，则求任意图的最大独立集也是NP-难问题。', '若[img=72x72]17d60436b0aa6bd.png[/img]是[img=66x72]17d60436de24e06.png[/img]的顶点覆盖，则[img=156x75]17d604370e60f5f.png[/img]是[img=66x72]17d60436de24e06.png[/img]的独立集。', '若存在求任意图的最小顶点覆盖的算法，也可得到求任意图的最大独立集的算法。'], 'type': 102}
未知类型：{'options': ['若存在图的最小顶点覆盖问题最坏情况比为[img=46x52]17d60436eb25c5b.png[/img]的算法，也可得到图的最大独立集问题最坏情况比为[img=46x52]17d60436eb25c5b.png[/img]的算法。', '若求任意图的最小顶点覆盖是NP-难问题，则求任意图的最大独立集也是NP-难问题。', '若[img=72x72]17d60436b0aa6bd.png[/img]是[img=66x72]17d60436de24e06.png[/img]的顶点覆盖，则[img=156x75]17d604370e60f5f.png[/img]是[img=66x72]17d60436de24e06.png[/img]的独立集。', '若存在求任意图的最小顶点覆盖的算法，也可得到求任意图的最大独立集的算法。'], 'type': 102}
举一反三
- 图[img=288x85]17d6042ed3170f9.png[/img]的顶点子集[img=180x79]17d6042ee4beaf3.png[/img]称为[img=66x72]17d6042ef50ebbd.png[/img]的顶点覆盖，若[img=66x72]17d6042ef50ebbd.png[/img]中任意一条边至少有一个端点在[img=72x72]17d6042f065e6b8.png[/img]中。为求[img=66x72]17d6042ef50ebbd.png[/img]的顶点数最少的顶点覆盖，考虑下面的基于贪婪思想的算法。初始令[img=164x84]17d6042f174a9d2.png[/img]，从[img=66x72]17d6042ef50ebbd.png[/img]中寻找任一条两个端点都不在[img=72x72]17d6042f065e6b8.png[/img]中的边，将它的两个端点加入[img=72x72]17d6042f065e6b8.png[/img]中，重复上述过程直到找不到两个端点都不在[img=72x72]17d6042f065e6b8.png[/img]的边为止。则（ ） A: 该算法的最坏情况比至少为2。 B: 该算法未必能给出所有实例的可行解。 C: 该算法的最坏情况比至多为2。 D: 该算法的最坏情况比不为有限常数。
- 设f(x)在|x|>;a上有定义，若___________，使得当|x|>;X时，恒有|f(x)-A|<;ε, 称[img=57x14]17de8197cad5b33.png[/img]时函数f(x)有极限A，记作[img=33x32]17de8197d6e5e38.png[/img][img=71x25]17de8197e309ab5.png[/img]。 A: 存在ε>;0, 存在X>;0 B: 任意ε>;0, 存在X>;0 C: 存在ε>;0, 任意X>;0 D: 任意ε>;0, 任意X>;0
- 设f(x)在|x|>a上有定义，若___________，使得当|x|>X时，恒有|f(x)-A|<ε,,则称[img=57x14]1803265766c8afb.png[/img]时函数f(x)有极限A，记作[img=33x32]180326576f3a987.png[/img][img=71x25]180326577770c01.png[/img]。 A: 存在ε>0, 存在X>0 B: 任意ε>0, 存在X>0 C: 存在ε>0, 任意X>0 D: 任意ε>0, 任意X>0
- 已知随机变量X的分布列如下：[img=386x130]17e43ec4c459e73.png[/img]，则E(X)= A: 17/30 B: m未知，无法求出 C: -30/17 D: -17/30
- 设F(x)是随机变量X的分布函数，则下列结论不正确的是（ ） 未知类型：{'options': ['若F(a)=0,则对任意[img=35x15]17e4416779c99fb.jpg[/img]有F(x)=0', ' 若F(a)=1,则对任意[img=35x15]17e4416783b79d7.jpg[/img]有F(x)=1', ' 若F(a)=1/2,则对任意[img=86x33]17e441678d87b05.jpg[/img]', ' 若F(a)=1/2,则对任意[img=86x33]17e44167977067c.jpg[/img]'], 'type': 102}