题目
有向图的邻接矩阵一定是对称的吗?
具体题目是这样的:
以下关于图及其存储结构的叙述中,正确的是:
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
那么节省空间一说怎么看呢?
具体题目是这样的:
以下关于图及其存储结构的叙述中,正确的是:
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
那么节省空间一说怎么看呢?
提问时间:2021-01-30
答案
选A 无向图的邻接矩阵一定是对称的.因为如果一个点i到j有边,则aij=aji=1;所以都是对称的.但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1、
有向图用邻接矩阵更加节省存储空间.因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间.
有向图用邻接矩阵更加节省存储空间.因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1(x^2+ax-b)*(2x^2-3x+1)中x^3项的系数为-3,x^2项的系数为-5求a,b的值
- 2人的情绪能够调控吗?为什么?
- 3一个文具盒的价钱是一支钢笔的12倍,小红买了一个文具盒和3枝圆珠笔共花了30元,一个文具盒多少元?方程解
- 4英语翻译
- 5英语翻译
- 6My.
- 7在一定温度下,将3molA和4molB两种气体混合于2L密闭容器中发生如下反应,3A(g)+B(g)===(可逆反映)===2C(g)+2D(g),2min后,反应达到平衡,生成0.6molD,求(1
- 8x3-y3-x2+2xy-y2 因式分解
- 9the group of solders arriv____ a small town___a rainy morning
- 10为什么-0.4比-1大?
热门考点
- 1浮生若梦 来源
- 2bbk-electronics是什么意思
- 3将钠、镁、铝各0.3mol分别加入100mL 1mol/L 的盐酸中,在同温同压下产生的气体体积比是( ) A.1:2:3 B.6:3:2 C.3:1:1 D.1:1:1
- 4解矩阵方程:设A=第一行300,第二行130,第三行113,求矩阵B,使得AB-2A=2B
- 5一盒巧克力糖,吃掉它的1/5,再增加余下质量的1/5,现在这盒巧克力糖的质量()原来糖的质量
- 6he said he would come _____
- 7若方程|x2+4x|=m有实数根,则所有实数根的和可能是( ) A.-2、-4、-6 B.-4、-5、-6 C.-3、-4、-5 D.-4、-6、-8
- 8如图,AB在过圆O内的一点P的弦,且PO⊥OB,半径OB=r,PO=d,求AB的长
- 9多次三角函数的积分怎么算
- 100.77除以14用简便算法怎么算?