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的极小连通子图且V=V′B.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的生成树,则下面说法中错误的是()。A.G′是G的子图B.G′是G的连通分量C.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生成树,下面说法中不正确的是()。A.G′为G的连通分量B.G′为G的无环子图C.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生成树,下面说法中不正确的是()。A.G′为G的连通分量B.G′为G的无环子图C.G′为G
[单选题]设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。A.G′为G的连通分量B.G′为G的无环子图C.G′为G
[单选题]设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.没有
[单选题]设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是( )。Ⅰ.G-E'的连通分支数p(G-E')=2Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')Ⅲ.G-V'的连通分支数p(G-V')≥2A.Ⅰ和ⅡB.Ⅰ和ⅢC.ⅡD.没有