408计算机考研中的数据结构所占分值45分。为了帮助408计算机考研学子们，学好数据结构，下面是小编为大家整理出——2024计算机考研数据结构每日一题(8)，供考生参考。
2024计算机考研数据结构每日一题(8)
下列说法错误的是_____
A 对任意一个图，从它的某个顶点出发，进行一次深度优先或广度优先搜索，即可访问图的每个顶点。
B 连通图上各边权值均不相同，则该图的较小生成树是仅有的一种
C 有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半
D 树的先根遍历算法可以理解为深度优先遍历算法的一种特殊形式
参考答案：A
解析：对于连通图而言，从它的某个顶点出发，进行一次深度优先或广度优先搜索，即可访问图的每个顶点;对于非连通图而言，从某个顶点出发，进行一次深度优先或广度优先搜索，只能访问连通分量内的每个顶点，若要访问图的所有顶点，还需从余下的连通分量中选择一顶点出发进行遍历。
以上是“2024计算机考研数据结构每日一题(8)”，希望对考生有所帮助!人生是一幅大画布，让我们努力绘出绚丽多彩的画面吧!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
