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

题目

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

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

参考答案：错误

第2题：

图 G 的最小支撑树中从 V1 到 Vn 的通路一定是图 G 从 V1 到 Vn 的最短路。 ()

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

正确答案:错误

第3题：

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

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

正确答案：×

第4题：

设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。

A．G′为G的子图

B．G′为G的极小连通子图且V′=V

C．G′为G的一个无环子图

D．G′为G的边通分量

正确答案：D
解析：本题考查无向图与其生成树的关系。对于无向图而言，如果无向图G是一个连通图，在对其进行遍历时，一次可以遍历所有顶点，得到的极小连通子图是一棵生成树，树中包含了图的所有顶点，但不一定包含所有的边；如果无向图G是一个非连通图，在对其进行遍历时，得到的是森林，这个森林是由图的连通分量的生成树组成的，森林中也不一定包含图中所有的边。因此，G'不一定为G的边通分量。

第5题：

以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是___(63)___

(63)A．V(g)=5 EV(g)=1 B．V(g)=6 EV(g)=6

C．V(g)=5 EV(g)=5 D．V(g)=6 EV(g)=1

正确答案：D

第6题：

设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1ÍV2,E1ÍE2则称()。

A、G1是G2的子图

B、G1是G2的连通分量

参考答案：A

第7题：

● 计算以下控制流程图的环路复杂性 V(G)，正确答案是（44）。

（44）

A．V(G)=2

B．V(G)=4

C．V(G)=9

D．V(G)=11

正确答案：B

第8题：

设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是

Ⅰ．G-E'的连通分支数p(G-E')=2。

Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。

Ⅲ．G-V'的连通分支数p(G-V')≥2。

A．Ⅰ和Ⅱ

B．Ⅰ和Ⅲ

C．Ⅱ

D．没有

正确答案：B

第9题：

计算以下控制流程图的环路复杂度V（G）,正确答案是（44）。

A.V（G）=2

B.V（G）=4

C.V（G）=9

D.V（G）=11

正确答案：B
解析：

第10题：

设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。

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

答案：D

解析：

连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。

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

题目

相似问题和答案

更多相关问题

相关内容