A-A+

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

2020-10-20 16:59:13 学历考试 阅读

问题详情

下列关于图的叙述中,正确的是 Ⅰ. 回路是简单路径 Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间 Ⅲ.若有向图中存在拓扑序列,则该图不存在回路

A.仅Ⅱ

B.仅Ⅰ、Ⅱ

C.仅Ⅲ

D.仅Ⅰ、Ⅲ

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: