当且仅当G的一条边e不包含在G的闭迹中时,e才是G的割边。

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

A．有些边不是割边

B．每条边都是割边

C．无割边集

D．每条边都不是割边

A、有些边不是割边

B、每条边都是割边

C、无割边集

D、每条边都不是割边

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

设G是简单图，证明G是完全图当且仅当G有条边。

无向图G如图14.19所示

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

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

设＜ H,*＞和＜ K,*＞都是群＜ G,*＞的子群，

证明当且仅当HK=KH时＜ HK,*＞是＜ G,*＞的子群。

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