图的边覆盖准则

题目

图的边覆盖准则

相似考题

1.有人认为控制流图的节点覆盖准则和边覆盖准则生成的测试用例完全相同，因此两个测 试准则是重复的。请判定以上描述是否正确，并给出相应的解释。

2.现有控制流图如下 (1) 根据节点覆盖准则，给出测试路径 (2) 根据边覆盖准则，给出测试路径 (3) 根据边对覆盖准则，给出测试路径

3.根据控制流图，回答以下问题 (1)根据边覆盖准则，找出所有的测试路径 (2)根据边对覆盖准则，找出所有的测试路径 (3)根据主路径覆盖准则，找出所有的测试路径

4.根据控制流图，回答以下问题。 (1) 根据边覆盖准则，找出所有的测试路径 (2) 根据边对覆盖准则，找出所有的测试路径 (3) 根据主路径覆盖准则，找出所有的测试路径

更多“图的边覆盖准则 ”相关问题

  • 第1题：

    给定二分图G = ＜V, E＞中无孤立点，其最大流算法求得最大流f, 则 G的（）=f

    A．最大独立数

    B．最大匹配数

    C．最小顶点覆盖数

    D．最小边覆盖数


    （1，2）3，（1，3）5，（1，4）8，（4，6）4，（2，5）10，（4，7）20

  • 第2题：

    一个二分图中的最大匹配数等于这个图中的最小边覆盖数


    错误

  • 第3题：

    3、下列关于结构覆盖的说法错误的是

    A．结构覆盖是一种常用的图覆盖类型，仅关注点和边而不关注其中具体的内容

    B．一个满足边覆盖的测试用例集一定满足点覆盖

    C．测试准则C1蕴含测试准则C2，这说明满足C1的测试用例集的错误检测能力要强于满足C2的测试用例集

    D．一个测试集合T满足边覆盖当且仅当对于任意一条语法可达的边e，测试路径集合path(T)中都存在一条边p覆盖e


    扩大覆盖率的花费较低

  • 第4题：

    给定二分图G = ＜V, E＞中无孤立点，|V|=n，其最大流算法求得最大流f, 则 G的（）=n-f.

    A．最大独立数

    B．最大匹配数

    C．最小顶点覆盖

    D．最小边覆盖


    正确

  • 第5题：

    设G是n阶无孤立点的图，V*是G的最小顶点覆盖，则V-V*是G的（）。

    A．最大独立集

    B．最大匹配

    C．最小顶点覆盖

    D．最小边覆盖


    最大独立集

相关内容