A-A+

下列关于图的叙述中 正确的是 Ⅰ. 回路是简单路径 Ⅱ.存储稀疏图 用邻接矩阵比邻接表更省空

2022-08-06 23:46:39 问答库 阅读 181 次

问题详情

下列关于图的叙述中,正确的是 Ⅰ. 回路是简单路径 Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间 Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
A.仅Ⅱ
B.仅Ⅰ、Ⅱ
C.仅Ⅲ
D.仅Ⅰ、Ⅲ请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C

考点:回路,矩阵