连通图中的连接点是一个顶点，这样移除顶点及其关联边会将图断开为两个或多个连通分量。
设 T 为在连通无向图 G 中进行 DFS 得到的 DFS 树。
以下哪个选项是正确的?
(A) T 的根永远不可能是 G 中的一个连接点。
(B) T 的根是 G 中的一个连接点，当且仅当它有 2 个或更多的孩子。
(C) T 的一片叶子可以是 G 中的一个连接点。
(D)如果 u 是 G 中的一个连接点，使得 x 是 T 中 u 的祖先，而 y 是 T 中 u 的后代，那么 G 中从 x 到 y 的所有路径都必须经过 u。答案： (B) (D)
说明：如何找到所有的关节点?
基于 DFS 的方法：
我们可以证明以下性质：
- DFS 树的根是一个连接点，当且仅当它至少有两个孩子。
- DFS 树的叶子永远不是关节点。
D不正确，因为没有必要仅通过关节点的路径。在图 G 中也可以有一条从 x 到 y 的直接路径。
这个问题的测验