若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。

发布于 2021-09-25 00:02:23

A.正确
B.错误

关注者

0

被浏览

96

知与谁同 2021-09-25

记住：你是你生命的船长；走自己的路，何必在乎其它。

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

1 个回答

撰写答案

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

关于作者

吴昊

这家伙很懒，什么也没写！

提问

回答

1255

被采纳

1255

关注TA

发私信

相关问题

1

下面正确的说法是（）。

2

迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。

3

存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。

4

有向图不能进行广度优先遍历。

5

若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。

6

稠密图采用邻接矩阵存储较省空间。

7

关键路径上的活动都是关键活动，它们是否按时完成会影响工期。

8

求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好。

9

深度优先遍历类似于二叉树的按层次遍历。

10

具有12个关键字的有序表，折半查找的平均查找长度（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服