请考虑以下语句： S1：有向图的DFS始终在遍历中产生相同数量的边，而与起始顶点无关。
S2：如果删除了在有向图上进行DFS遍历时发现的所有后边缘，则生成的图是非循环的。
下列以下哪项是有效的?
(A) S1和S2均有效
(B)仅S1有效
(C)仅S2有效
(D) s1和S2均无效答案： (C)
说明：语句S1：考虑图表
以A(源顶点)开头，我们将获得2条边
以B开头只会获得1个优势
以C开头，我们将毫无优势
因此，有向图上的DFS可能不会提供相同数量的边。
语句S2：后边缘是将顶点u连接到a中的祖先u的那些边缘(u，v)。
深度优先树。自环被认为是后边缘。后缘描述了后代与祖先的关系，因为它们从“高”节点通向“低”节点。
假设有一个后边缘(u，v)。然后，顶点v是深度优先森林中顶点u的祖先。因此，在G中有一条从v到u的路径，后沿(u，v)完成了一个循环。卸下后边缘会破坏该循环。
因此，删除所有后边缘将使图成为非循环图。所以这个说法是正确的。这个问题的测验