每日一练20210903

=====================================================================

无向图

G=(V, E),
其中V={a,b,c,d,e,f},E={(a,b), (a,e), (a,c), (b,e), (c,f), (f,d), (e,d)}.

对该图进行DFS遍历,不能得到的序列是().

2021-09-05 11:12:35

• A、 a-c-f-d-e-b
• B、 a-e-b-d-f-c
• C、 a-e-d-f-c-b
• D、 a-b-e-c-d-f

 回答正确 正确答案: D

解析:

答案: D a-b-e后遍历到了c,e与c并未直接相连,但e与f直接相连且f未被访问,因此e-c不符合DFS的性质.

20210903，一天又快过去了，继续加油鸭~