设V’和E’分别为无向连通图G的点割集和边割集,下面的说法中正确的是( )。 Ⅰ.G-E’的连通分支数p(G-E’)=2 Ⅱ.G-V’的连通分支数p(G-V’)一定等于G-E’的连通分支数p(G-E’) Ⅲ.G-V’的连通分支

admin2009-02-24  31

问题 设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、没有

答案B

解析
转载请注明原文地址:https://kaotiyun.com/show/ZTNZ777K
0

最新回复(0)