-->
当前位置:首页 > 题库

单选题:给定一个图的邻接矩阵如下,则从V1出发的深度优先遍历序列(DFS,有多种选择时小标号优先)是:

Luz5年前 (2021-05-10)题库3908
给定一个图的邻接矩阵如下,则从V1出发的深度优先遍历序列(DFS,有多种选择时小标号优先)是: @[C](2)


![6-8.JPG](~/165b8021-8357-409c-9ba9-b9efa4a88265.JPG)


A. V1, V2, V4, V3, V6, V8, V10, V9, V7, V5
B. V1, V2, V3, V4, V5, V6, V7, V9, V8, V10
C. V1, V2, V4, V6, V8, V10, V9, V7, V5, V3
D. V1, V2, V3, V5, V7, V9, V10, V6, V8, V4




A.V1, V2, V4, V3, V6, V8, V10, V9, V7, V5
B.V1, V2, V3, V4, V5, V6, V7, V9, V8, V10
C.V1, V2, V4, V6, V8, V10, V9, V7, V5, V3
D.V1, V2, V3, V5, V7, V9, V10, V6, V8, V4


答案:C