McCabe度量法计算公式为：V(G=m-n+p，其中V（G是强连通有向图G中的环数;m是G中的弧数;n是G中的节点数;p是G中分离部分的数目）。此题为判断题(对，错)。

题目

McCabe度量法计算公式为：V(G=m-n+p，其中V（G是强连通有向图G中的环数;m是G中的弧数;n是G中的节点数;p是G中分离部分的数目）。

此题为判断题(对，错)。

相似考题

1.● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。（32）A. 2B. 3C. 4D. 5

2.Mcc：abe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m—n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是( )。A．2B．3C．4D．5

3.设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′ B.G′是G的一个无环子图 C.G′为G的子图 D.G′为G的连通分量

4.设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路A．B．C．D．

更多“McCabe度量法计算公式为:V(G=m－n＋p,其中V(G是强连通有向图G中的环数;m是G中的弧数;n是G中的节点 ”相关问题

  • 第1题：

    设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()

    A.G′为G的连通分量
    B.G′为G的无环子图
    C.G′为G的子图
    D.G′为G的极小连通子图且V′=V

    答案：A
    解析：
    B项、D项都是生成树的特点，而A项为概念错误：G′为连通图而非连通分量，图的连通分量是指无向图中的极大连通子图。

  • 第2题：

    设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）

    A．G' 为 G 的子图

    B．G' 为 G 的连通分量

    C．G' 为 G 的极小连通子图且 V = V'

    D．G' 是 G 的一个无环子图


    G´为G的连通分量

  • 第3题：

    【单选题】下面哪种不是计算环型复杂度的方法？

    A．V(G)=判定节点数+ 1

    B．V(G) = E-N+2

    C．V(G)=区域数+ 1

    D．V(G)=E-N+1


    D

  • 第4题：

    设无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下列说法中错误的是_____。

    A．G'是G的子图

    B．G'是G的一个无环子图

    C．G'是G的极小连通子图且V=V'

    D．G'是G的连通分量


    G1是G的连通分量

  • 第5题：

    13、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。


    正确

相关内容