网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设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．没有 ” 相关考题
考题
设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是( )。Ⅰ．G-E'的连通分支数p(G-E')=2Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')Ⅲ．G-V'的连通分支数p(G-V')≥2A．Ⅰ和ⅡB．Ⅰ和ⅢC．ⅡD．没有
考题
下面说法错误的是（）A．设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。B．给定连通图G, BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。C．设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。D．给定G = ＜V, E＞, G的匹配中任何两条边都没有公共顶点。
考题
13、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
热门标签
最新试卷