无向图G如图14.12所示，先将该图顶点和边标定。然后求图中的全部割点和桥，以及该图的点连通度和

连通度.

无向图G如图14.11所示。

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

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

无向图G如图14.19所示（1)求G的全部点割集和边割集，并指出其中的割点和桥（割边),（2)求G的点连

无向图G如图14.19所示

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

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

已知无向图G既有割点又有桥，试确定G的点连通度和边连通度λ（G)。由已知条件能确定G的最小度δ（G)

已知无向图G既有割点又有桥，试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)吗？

若无向连通图 G中存在桥，则 G的点连通度和边连通度都是 1。()

试求如图9-15所示的图的并指出一个点割集和一个边割集.

无向图G=（V,E)的边连通度为k是指最少需要移去G的k条边才能使G成为不连通图.例如,树的边连通度为1;循环链的边连通度为2.试用网络最大流算法求给定图G的边连通度.

A.强连通有向图的任何顶点到其他顶点都有弧

B.图与树的区别在于图的边数大于或等于顶点数

C.无向图的连通分量指的是无向图中的极大连通子图

D.无向图中，各顶点度的和等于该图的总边数

G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。

A．6

B．7

C．8

D．9