企源知识库

无向连通图G=〈V,E〉的点割集为V₁，边割集为E₁，则子图G-E₁所含的连通分量个数为
A、1
B、2
C、3
D、4
【正确答案】：B
【题目解析】：本题主要考查的知识点为连通分量。无向连通图G=〈V,E〉的点割集为V₁,边割集为E₁，则子图G-E₁所含的连通分量个数必为2,而子图G-V₁,中所含的连通分量的个数不能确定。