📜  门| GATE-CS-2006 |第 48 题

📅  最后修改于: 2021-09-26 03:24:58             🧑  作者: Mango

设 T 是无向图 G 中的深度优先搜索树。顶点 u 和 n 是这棵树 T 的叶子。G 中 u 和 n 的度数都至少为 2。以下哪个陈述是正确的?
(A)在 G 中必须存在与 u 和 n 相邻的顶点 w
(B)必须存在一个顶点 w,它的移除使 G 中的 u 和 n 断开
(C) G 中必须存在一个包含 u 和 n 的环
(D) G 中必须存在一个包含 u 和它在 G 中的所有邻居的环。答案: (D)
说明:下面的示例显示 A 和 B 为 FALSE:
GATE_DFS2

下面的例子显示 C 是假的:
GATE_DFS
这个问题的测验