网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

在公式V(G)=E–N+2中:E为程序图G中边的总数;N为程序图中结点的总数。V(G)又称为图G的环形()。


参考答案

更多 “在公式V(G)=E–N+2中:E为程序图G中边的总数;N为程序图中结点的总数。V(G)又称为图G的环形()。” 相关考题
考题 McCabe度量法计算公式为:V(G=m-n+p,其中V(G是强连通有向图G中的环数;m是G中的弧数;n是G中的节点数;p是G中分离部分的数目)。此题为判断题(对,错)。

考题 在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于(55)。A.2B.4C.6D.8

考题 有向图G=(V,E),其中V={a,b,c,d},E={a,ba,d,b,c,c,d},则图G为强连通图。()

考题 设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1ÍV2,E1ÍE2则称()。 A、G1是G2的子图B、G1是G2的连通分量

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

考题 设|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.

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

考题 设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量

考题 设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通 设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通过每个结点至少一次的路D.G中有通过每个结点至少一次的回路

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

考题 设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()A.G′为G的连通分量 B.G′为G的无环子图 C.G′为G的子图 D.G′为G的极小连通子图且V′=V

考题 在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于( )。A.2 B.4 C.6 D.8

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

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

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

考题 设E为程序图G中边的总数;N为程序图中结点的总数,则该程序图的环形复杂度为 ()。

考题 设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()。A、G1是G2的子图B、G2是G1的子图C、G1是G2的连通分量D、G2是G1的连通分量

考题 设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

考题 程序图G的环形复杂度V(G)的值等于程序图中有界和无界的()的个数。

考题 设无向图G的顶点数为n,图G最少有()边。

考题 判断题在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()A 对B 错

考题 填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

考题 填空题设E为程序图G中边的总数;N为程序图中结点的总数,则该程序图的环形复杂度为 ()。

考题 判断题互在任一图G中,当点集V确定后,树图是G中边数最少的连通图。A 对B 错

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

考题 填空题在公式V(G)=E–N+2中:E为程序图G中边的总数;N为程序图中结点的总数。V(G)又称为图G的环形()。

考题 填空题程序图G的环形复杂度V(G)的值等于程序图中有界和无界的()的个数。