一个有向图，用点集和边集的一个无序二元组表示。（)

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

无向图G如图14.19所示

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

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

已知一个图的顶点集V和边集E分别为：

V={1,2,3,4,5,6,7};

E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};

按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。

A．逆拓扑有序

B．拓扑有序

C．无序的

D．不确定

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序