设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．没有

第1题：

连通图G是一棵树的充要条件是（)。

A．有些边不是割边

B．每条边都是割边

C．无边割集

D．每条边都不是割边

第2题：

在任一图G中，当点集V确定后，树图是G中（）。

A．边数最小的连通图

B．非连通图

C．边数最大的支撑图

D．不是支撑图

第3题：

13、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。

第4题：

连通图G是一棵树，当且仅当G中（)

A．所有边都是割边

B．有些边不是割边

C．每条边都不是割边

D．无割边集

第5题：

下面说法错误的是（）

A．设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。

B．给定连通图G, BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。

C．设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。

D．给定G = ＜V, E＞, G的匹配中任何两条边都没有公共顶点。