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

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

admin2013-04-26  84
问题 下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
选项 A、仅Ⅱ
B、仅I、Ⅱ
C、仅Ⅲ
D、仅I、Ⅲ
答案C
解析 考查图的基本概念。回路对应于路径，简单回路对应于简单路径，故I错误；稀疏图是边比较少的情况，此时用邻接矩阵必将浪费大量的空间，应该选用邻接表，故Ⅱ错误。存在回路的图不存在拓扑序列，故Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/Fwxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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