已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
精华吧→答案→远程教育→国家开放大学

已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A、V1V2V4V8V3V5V6V7

B、V1V2V4V5V8V3V6V7

C、V1V2V4V8V5V3V6V7

D、V1V3V6V7V2V4V5V8

正确答案：C

Tag：顶点 遍历 下图 时间：2024-03-23 12:03:15

相关答案

热门答案