赞题库-背景图
问答题

下列关于图的表述 正确的是 A 回路是简单路径B 存储稀疏图 用邻接矩阵比邻接表更省空间C 若有向图中存在拓扑序列 则该图不存在回路D 无向连通图对应的生成树不是无向连通图

【参考答案】

答案:C

解析: 选项A错误,因为回路是指从一个顶点出发,经过若干条边后又回到该顶点的路......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
热门试题