首页 > 试题广场 >

下列有关图的说法错误的是()

[单选题]

下列有关图的说法错误的是()

在有向图中,出度为0的结点称为叶子

用邻接矩阵表示图,容易判断任意两个结点之间是否有边相连,并求得各结点的度

按深度方向遍历图和前序遍历树类似,得到的结果是唯一的

若有向图G中从结点V<sub>i</sub>到结点V<sub>j</sub>有一条路径,则在图G的结点的线性序列中结点V<sub>i</sub>,必在结点V<sub>j</sub>之前的话,则称为一个拓扑序列

查看正确选项

强连通计算机考研

A. 对。有叶子的叫法。就是按A所说。

B. 对。

判断顶点i，j是否有边，只需读取A[i][j]。

求顶点i的度：统计i行或i列中标识有边的值的个数。

C. 错。深度方向遍历图和先根次序遍历树类似。但得到的结果不唯一，因为对于与顶点A邻接的顶点来说，是没有次序之分的。

D. 对。知识点部分基本知识。

【来自：冯强数据结构考研】

发表于 2020-05-11 14:32:10 回复(0)

进步不生锈

深度优先遍历类似于树的先序遍历;广度优先遍历，类似于树的按层次遍历

但不是唯一的。

发表于 2020-02-03 10:19:07 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师摩拜 PHP工程师 Java工程师

来自：摩拜2018校招数据工...

上传者：小小

难度：

2条回答 12收藏 2590浏览

扫一扫，把题目装进口袋