创建自己的小题库
搜索
【单选题】
设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.
没有
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】设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.
没有
【单选题】设G是具有k个连通分支的平面图，若G有n个结点、m条边、r个面，则必有( )．
A.
n-m+r=k
B.
n-m+r=k-1
C.
n-m+r=k+1
D.
n-m+r=2
【单选题】设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.
没有
相关题目：
【单选题】设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.
没有
【单选题】设G是具有k个连通分支的平面图，若G有n个结点、m条边、r个面，则必有( )．
A.
n-m+r=k
B.
n-m+r=k-1
C.
n-m+r=k+1
D.
n-m+r=2
【单选题】设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.
没有
参考解析：
AI解析
重新生成
题目纠错 0
发布
