标记另一个顶点的顶点，BFS VS DFS

Question

问题是：

我很确定它是2，但我找不到代表它的图表，使用BDS的图表将始终生成v标记你但在DFS中你可以标记v。

提前致谢！

Answer 1

我认为这很简单。考虑这个图

nodes: s, u, v, a
edges: s-v, s-a, a-u, u-v

根据s邻接列表中的节点顺序，有时v标记u，有时u标记v

Answer 2

排除答案（1）：

假设G是圆形图u。有两种可能的DFS，一种在v之前标记为v，在u之前标记为m <- lm(x ~ y + factor(z)) summary(m) 。来自BFS的信息不排除其中任何一个。

排除答案（3）：

与答案（1）的情况相同的理由适用。

答案（2）是唯一剩下的。