A.G′是G的子图
B.G′是G的连通分量
C.G′是G的极小连通子图且V=V′
D.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的极小连通子图且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的极小连通子图且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
[单选题]设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则称()。A . G1是G2的子图B . G2是G1的子图C . G1是G2的连通分量D . G2是G1的连通分量