2. 公务员
  3. 下列叙述正确的有( )。

下列叙述正确的有( )。

admin2020-01-17  26
问题 下列叙述正确的有(    )。
选项 A、回路是简单路径
B、回路不是简单路径
C、存储稀疏图时，采用邻接矩阵比邻接表更节省空间
D、若有向图中存在拓扑序列，则不存在回路
答案B,D
解析 若路径上各个顶点不互相重复，则称为简单路径。若路径上的第一个顶点与最后一个顶点重合，则称为回路。显然，回路不是简单路径。稀疏图采用邻接表比邻接矩阵更节省空间。若有向图中存在回路，则不存在拓扑序列。因此，若有向图中存在拓扑序列，则不存在回路。
转载请注明原文地址:https://kaotiyun.com/show/vdev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)