[单选题]

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

A.G′是G的子图

B.G′是G的连通分量

C.G′是G的极小连通子图且V=V′

D.G′是G的一个无环子图

参考答案与解析:

相关试题

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

[单选题]设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面说法中错误的是()。A.G′是G的子图B.G′是G的连通分量C.G′是G的极

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

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

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

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

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

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

  • 查看答案
  • 设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。

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

  • 查看答案
  • 设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。

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

  • 查看答案
  • 设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。

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

  • 查看答案
  • 设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。

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

  • 查看答案
  • 设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是Ⅰ.G£­E

    [单选题]设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.没有

  • 查看答案
  • 设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称

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

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