若G'是G的子圈,且E'∈E或V'∈V,则G'是G的真子圈。()此题为判断题(对，错)。

题目
若G'是G的子圈,且E'∈E或V'∈V,则G'是G的真子圈。()

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

相似考题

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

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

3.以下控制流图的圈复杂度V（g）和基本圈复杂度EV（g）是（ ）。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

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

参考答案和解析
参考答案：错误
更多“若G'是G的子圈,且E'∈E或V'∈V,则G'是G的真子圈。() ”相关问题

  • 第1题：

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

    A．G'是G的子图

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

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

    D．G'是G的连通分量


    G1是G的连通分量

  • 第2题：

    设有无向图G=（V，E)和G'=（V'，E')，如G'是G的生成树，则以下说法错误的是（）。

    A．G'为G的连通分量

    B．G'是G的无环子图

    C．G'为G的子图

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


    G为G的连通分量

  • 第3题：

    设有无向图G=（V, E)和G’=（V’, E’)，如G’是G的生成树，则下面说法不正确的是 。

    A．G’是G的连通分量

    B．G’是G的无环子图

    C．G’是G的子图

    D．G’是G的极小连通子图且V’=V


    G为G的连通分量

  • 第4题：

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

    A．G' 为 G 的子图

    B．G' 为 G 的连通分量

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

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


    G´为G的连通分量

  • 第5题：

    有无向图G=（V，E）和G’=（V’，E’），如G’为G的生成树，则下面不正确的说法是（）。

    A．G’为G的子图

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

    C．G’为G的连通分量

    D．G’是G的无环子图


    G'是G的连通分量

相关内容