A．Ⅷ B．Ⅸ C．Ⅹ D．Ⅺ E．Ⅻ

无向图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)}，对该图进

行深度优先搜索，得到的顶点序列是()。

A、a,b,e,c,d,f

B、a,c,f,e,b,d

C、a,e,b,c,f,d

D、a,e,d,f,c,b

无向图G=(V，E)，其中：V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，D，(f，d)，(e，d))，对该图从a开始进行深度优先遍历，得到的顶点序列正确的是（）。

A．a，b，e，c，d，f

B．a，c，f’e，b，d

C．a，e，b，c，f，d

D．a，e，d，f，c，b

tail(head(((a,b,c,d,e))))=(a,b,c,d,e)。()

参考答案：错误

A.{ BC→A，BC→E，DC→E，DC→F，DG→E，B→C，B→D，D→G }

B.{ B→A，B→E，DC→F，D→E，B→C，B→D，D→G }

C.{ B→A，B→E，D→E，B→C，B→D，D→G }

D.{ B→A，B→E，D→F，C→F，D→E，B→C，B→D，D→G }

A.e＞d＞c＞b＞a

B.b＞c＞e＞a＞d

C.d＞a＞b＞c＞e

D.a＞b＞c＞d＞e

好；B．较好；C．一般；D．差；E．较差。调查结果如下：

B D A B C D B B A C	E A D A B A E A D B	C C B C C C C C B C	C B C D E B C D C E	A C C E D C A E C D	D D A A B D D A A B	C E E B C E C B E C	B C D D C C B D D C	A E C D B E A D C B	E E B C C B E C B C

A.e d c b a

B.d e c b a

C.d c e a b

D.a b c d e

A.b＞c＞e＞a＞d

B.a＞b＞c＞d＞e

C.d＞a＞b＞c＞e

D.e＞d＞c＞b＞a