2000万题库，覆盖所有考试类目，免费查题
今日已更新 14178 道题
2023-10-30 20次 软考初级 反馈错误 加入收藏 正确率 : 100%
（41）A. 无向图的邻接矩阵一定是对称的
B． 有向图的邻接矩阵一定是不对称的
C． 无向图采用邻接表存储更节省存储空间
D． 有向图采用邻接表存储更节省存储空间
王老师
回答题目：2621条
A
无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边，则aij=aji=1;所以都是对称的。但是有向图就不一定了，点i 到 j 有边，aij=1,但j到i不一定有边，则aji不一定等于1; 有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的，所以也就是多用了一些存储空间。
（备注：部分简单试题没有解析）
本题链接： https://www.chengdubuxi.cn/zyks/h2un.html
