()的邻接矩阵是对称矩阵。

题目
()的邻接矩阵是对称矩阵。

A.有向图
B.无向图
C.AOV网
D.AOF网
参考答案和解析
答案:B
解析:
无向图的邻接矩阵一定是一个对称矩阵。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵为一个什么矩阵?()。

A.对称矩阵

B.一般矩阵

C.稀疏矩阵

D.对角矩阵


答案:A

解析:在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。因此,用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵;对有n个顶点的无向图则只存入上(下)三角阵中剔除了左上右下对角线上的0元素后剩余的元素,故只需1+2+...+(n-1)=n(n-1)/2个单元。

第2题:

无向图的邻接矩阵是一个()。

A.对称矩阵

B.零矩阵

C.对角矩阵

D.上三角矩阵


参考答案:A

第3题:

社交网络对应的邻接矩阵通常是()。

A.密集矩阵

B.对称矩阵

C.对角矩阵

D.稀疏矩阵


参考答案:D

第4题:

●以下关于图的存储结构的叙述中,正确的是(43)。

(43)A.有向图的邻接矩阵一定是对称的

B.有向图的邻接矩阵一定是不对称的

C.无向图的邻接矩阵一定是对称的

D.无向图的邻接矩阵一定是不对称的


正确答案:C

第5题:

无向图的邻接矩阵一定是 ______ 。

A.对角矩阵

B.稀疏矩阵

C.三角矩阵

D.对称矩阵

A.

B.

C.

D.


正确答案:D

第6题:

无向图的邻接矩阵是对称的,因此可只存储邻接矩阵的下(或上)三角阵()

此题为判断题(对,错)。


参考答案:对

第7题:

若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。

A.上三解矩阵

B.稀疏矩阵

C.对角矩阵

D.对称矩阵


正确答案:D
解析:在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。

第8题:

有向图的邻接矩阵是一个()。

A、对称矩阵

B、下三角矩阵

C、上三角矩阵

D、对角矩阵


参考答案:A

第9题:

无向图的邻接矩阵一定是(40)。

A.稀疏矩阵

B.对称矩阵

C.对角矩阵

D.三角矩阵


正确答案:B
解析:图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足显然在无向图中,若存在边(Vi,Vj),则一定存在边(Vj,Vi),因此无向图的邻接矩阵一定是对称矩阵。

第10题:

无向图的邻接矩阵是一个()。

A.对称矩阵
B.无规律
C.上三角矩阵
D.下三角矩阵

答案:A
解析:
两个顶点邻接是相互的,1和2邻接,2和1也就邻接了。