下列叙述正确的有( )。

admin2020-01-17 40

问题下列叙述正确的有( )。

选项 A、回路是简单路径
B、回路不是简单路径
C、存储稀疏图时，采用邻接矩阵比邻接表更节省空间
D、若有向图中存在拓扑序列，则不存在回路

答案B,D

解析若路径上各个顶点不互相重复，则称为简单路径。若路径上的第一个顶点与最后一个顶点重合，则称为回路。显然，回路不是简单路径。稀疏图采用邻接表比邻接矩阵更节省空间。若有向图中存在回路，则不存在拓扑序列。因此，若有向图中存在拓扑序列，则不存在回路。

转载请注明原文地址:https://kaotiyun.com/show/vdev777K

专业知识

相关试题推荐

随机试题

最新回复(0)