已知指定邻接表存储的无向图从顶点A开始遍历,下列选项中属于该图的深度优先遍历序列的是?

dj702697 单选题 共 个子题

已知无向图的顶点集合为V={A,B,C,D,E},采用邻接表存储,每个顶点的邻接点按照字母升序排列,各顶点的邻接表如下:1. 顶点A的邻接点:B、C;2. 顶点B的邻接点:A、D、E;3. 顶点C的邻接点:A、E;4. 顶点D的邻接点:B;5. 顶点E的邻接点:B、C。遍历从顶点A开始。

A

A→B→D→E→C

B

A→C→E→B→D

C

A→B→C→D→E

D

A→B→E→D→C

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧