logo - 刷刷题
下载APP
【单选题】

设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.
没有
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】属于上图的点割集的有:

A.
{v3,v5}
B.
{v6}
C.
{v1,v3,v4}
D.
{v1,v5}
相关题目:
【多选题】属于上图的点割集的有:
A.
{v3,v5}
B.
{v6}
C.
{v1,v3,v4}
D.
{v1,v5}