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

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/FWNZ777K
0

随机试题
最新回复(0)