单项选择题

设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。

点击查看答案