下列关于图的叙述中 正确的是（）。I 回路是简单路径II 存储稀疏图 用邻接矩阵比邻接表更省空间I
回路,矩阵,路径
已帮助 人
下列关于图的叙述中，正确的是（）。I,回路是简单路径II,存储稀疏图，用邻接矩阵比邻接表更省空间III,若有向图中存在拓扑序列，则该图不存在回路
A．仅Ⅱ
B．仅I、II
C．仅III
D．仅I、III
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
回路对应于路径，简单回路对应于简单路径，故I错误；稀疏图是边比较少的情况，此时用邻接矩阵必将浪费大量的空间，应该选用邻接表，故II错误。存在回路的图不存在拓扑序列，III正确。II和ⅡI中所涉知识点请参阅后面的内容。