有向图的邻接矩阵一定是对称的吗?
具体题目是这样的：
以下关于图及其存储结构的叙述中,正确的是：
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
那么节省空间一说怎么看呢？
人气：436 ℃ 时间：2020-06-04 21:20:48
解答
选A 无向图的邻接矩阵一定是对称的.因为如果一个点i到j有边,则aij=aji=1;所以都是对称的.但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1、
有向图用邻接矩阵更加节省存储空间.因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间.
推荐
猜你喜欢
- zhao wei and zhou xun are very s - actresses.
- 有一组数:5,10,15,20,25,30你发现了什么规律,用含有字母式子表示
- 证明自己是清白的诗
- 计算:3/4a四次方b七次方c五次方*(1/2ab三次方)*(-3bc二次方)平方
- 解方程组2x+4y+3z＝9， ①3x−2y+5z＝11， ②5x−6y+7z＝13. ③．
- 氧化铜和碳反应在什么情况下生成CO?
- 已知点A(2-p,3+q),先将其沿x轴负方向平移3个单位长度,再沿y轴负方向平移2个单位长度,得到B（p,﹣q）
- 把128厘米的铁丝围成一个长方形,要求长比宽多18厘米.求长方形面积?
