答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

已知如图1所示的一个图若从顶点a出发按深度优先搜索法进行遍历则可能得到的一种顶点序列

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

A、abedfc

B、 acfebd

C、 aebcfd

D、 aedfbc

参考答案

您可能感兴趣的试题

已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（)A.0 2 4 3 1 5 6

答案解析
已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（)A. 0 3 2 1B. 0

答案解析
如图所示的四个圆形跑道每个跑道的长都是1千米 A B C D四位运动员同时从交点O出发分别沿四

答案解析
已知某点的应力状态如图a)所示则该点的主应力方位应为图b)中哪一个图所示？

答案解析
已知某点的应力状态如图a)所示则该点的主应力方位应为图b)中哪一个图所示?

答案解析
已知一个图如图1.1所示从顶点b出发进行广度优先遍历可能得到的序列为(23)。A.b a c e d fB.b a c

答案解析
(河海大学2006年考研试题)密封油箱下部没有一个如图2—41所示的形状为3/4圆柱的曲面装置。已知:半

答案解析