无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）

发布于 2021-09-26 05:33:25

A.a，b，e，c，d，f
B.a，c，f，e，b，d
C.a，e，b，c，f，d
D.a，e，d，f，c，b

关注者

0

被浏览

86

芒果慕斯 2021-09-26

每件事情都必须有一个期限，否则，大多数人都会有多少时间就花掉多少时间。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

老坛脚踩牛肉面

房多车多钱多

提问

回答

1081

被采纳

1080

关注TA

发私信

相关问题

1

用户是用逻辑设备名来申请使用设备的，所以通道也是按逻辑设备名来启动设备。

2

SPOOLing技术可以提高慢速外设的速度。

3

磁盘调度中，为了避免“饥饿”现象而采用的是FCFS算法。

4

设无向图的顶点个数为n，则该图最多有（）条边。

5

下列哪一种图的邻接矩阵是对称矩阵？（）

6

在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）。

7

求解最短路径的Floyd算法的时间复杂度为（）。

8

在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

9

树中的结点和图中的顶点就是指数据结构中的数据元素。

10

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

发布
问题

手机
浏览

扫码手机浏览

在线
客服