（衔接点，桥和双连通分量）设G=(V,E)为一个连通无向图。图G的衔接点是指图G中的一个节点，删除该节点将导致图不连通，图G的桥是指图中的一条边，删除该条边，图就不再连通。图G的双连通分量是指一个最大的边集合，里面的任意两条边都处于同一条简单环路中。下图描述的就是这些概念的含义。我们可以使用深度优先搜索算法来判断图G 的衔接点，桥和双连通分量。设G
=(V,E)为图G的深度优先树。
a.证明：G的根节点是图G的衔接点当且仅当它在G中至少有两个子节点。
b.设节点v为G 的一个非根节点，证明：v是G的衔接点当且仅当节点v有一个子节点s,且没有任何从节点s或任何s的后代节点指向v的真祖先的后向边。
c.定义：
请说明如何在O(E)的时间内为所有节点v计算出v.low的值
d.说明如何在O(E)的时间内计算出图G的所有衔接点。
e.证明：图G的一条边是桥当且仅当该边不属于G中的任何简单环路
f..说明如何在O(E)的时间内计算出图G的所有桥。
g.证明：G的双连通分量是G的非桥边的一个划分
h.给出一个O(E)时间复杂度的算法来给图G的每条边e做出标记。这个标记是一个正整数e,bbc且满足e.bbx=e'.bbc当且仅当边e和边e'在同一个双连通分量中。
