图的边覆盖准则

图的边覆盖准则


相关考题:

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

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

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

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

给定二分图G = <V, E>中无孤立点,其最大流算法求得最大流f, 则 G的()=fA.最大独立数B.最大匹配数C.最小顶点覆盖数D.最小边覆盖数

给定二分图G = <V, E>中无孤立点,|V|=n,其最大流算法求得最大流f, 则 G的()=n-f.A.最大独立数B.最大匹配数C.最小顶点覆盖D.最小边覆盖

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

设G是n阶无孤立点的图,V*是G的最小顶点覆盖,则V-V*是G的()。A.最大独立集B.最大匹配C.最小顶点覆盖D.最小边覆盖

3、下列关于结构覆盖的说法错误的是A.结构覆盖是一种常用的图覆盖类型,仅关注点和边而不关注其中具体的内容B.一个满足边覆盖的测试用例集一定满足点覆盖C.测试准则C1蕴含测试准则C2,这说明满足C1的测试用例集的错误检测能力要强于满足C2的测试用例集D.一个测试集合T满足边覆盖当且仅当对于任意一条语法可达的边e,测试路径集合path(T)中都存在一条边p覆盖e