设S为无向连通图G的一个割集（边割集),证明G[E（G)-S]不含G的生成树.

设图G连通，并设S是N的非空真子集，证明边割是G的割集当且仅当点导出子图G[S]和都连通。

设C为无向图G中的一个圈，，证明G中存在含边e₁,e₂的割集.

连通图G是一颗树当且仅当G中

A．有些边不是割边

B．每条边都是割边

C．无割边集

D．每条边都不是割边

无向图G如图14.19所示

(1)求G的全部点割集和边割集，并指出其中的割点和桥(割边),

(2)求G的点连通度k(G)和边连通度λ(G).

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')≥2。

A．Ⅰ和Ⅱ

B．Ⅰ和Ⅲ

C．Ⅱ

D．没有