设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．没有

[单选题]设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为A．k≥2B．k≥3C．k≤2D．k = 2

[单选题]设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。A . abedfcB . acfebdC . abcedfD . abcdef

[单选题]设无向图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