试题与答案

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：＜a，b＞，＜a，d＞

来源：www.tikuol.com
题型：单项选择题

题目：

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞，则从该图的顶点a出发的深度优先遍历序列是 (51) ，广度优先遍历序列是 (52) ，其深度优先生成树(或森林)是 (53) ，广度优先生成树(或森林)是 (54) ，该图的一个拓扑序列是 (55) 。

（53）处填（）。

A.A

B.B

C.C

D.D

答案：

参考答案：B

考点：计算机软件水平考试中级软件设计师中级软件设计师上午试题
试题推荐
微信公众账号搜索答案