门| GATE-CS-2006 |第48章

令T为无向图G中的深度优先搜索树。顶点u和n是该树T的叶子。u和n在G中的度数至少为2。
(A) G中的u和n都必须存在一个顶点w
(B)必须存在一个顶点w，其移除会断开G中的u和n
(C) G中必须存在一个包含u和n的循环
(D) G中必须存在一个循环，其中包含u及其在G中的所有邻居。答案： (D)
说明：下面的示例显示A和B为FALSE：

下面的示例显示C为假：

这个问题的测验