若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。_精华吧

若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

精华吧→答案→超星尔雅学习通未分类

若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

A.A，B，C，F，D，E

B.A，C，F，D，E，B

C.A，B，D，C，F，E

D.A，B，D，F，E，C

正确答案：B

Tag：顶点序列深度时间：2022-12-22 22:06:06

相关答案

热门答案