问题详情

答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

设V和E分别为无向连通图G的点割集和边割集 下面的说法中正确的是()。Ⅰ.G-E的连通分支数p(G-E)


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

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题