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

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

A.正确
B.错误

关注者

0

被浏览

70

Goboo 2021-09-25

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

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

1 个回答

撰写答案

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

关于作者

宇轩

想在你的脸上扮演一只啄木鸟?

提问

回答

1133

被采纳

1072

关注TA

发私信

相关问题

1

最小生成树的构造可使用（）算法。

2

下面正确的说法是（）。

3

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

4

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

5

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

6

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

7

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

8

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

9

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

10

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

发布
问题

手机
浏览

扫码手机浏览

在线
客服