早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角
题目
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
A.上三解矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
参考答案
正确答案:D
解析:在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。
解析:在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。
看了若采用邻接矩阵法存储一个n个顶...的网友还看了以下:
设A为实数域上n×s矩阵,证明对任意的n×t实矩阵B,存在s×t矩阵C,使得A'AC=A'B 数学 2020-04-05 …
设A为n*s型矩阵,B是秩为k的n*k型矩阵,且存在矩阵P使得B=AP,则r(P)等于多少希望写的 数学 2020-04-07 …
关于线性代数的问题,急·····1)设A为n阶矩阵,若存在正整数k使得A^k=O,则称A为幂零矩阵 数学 2020-05-14 …
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角 计算机类考试 2020-05-23 …
设A是实对称矩阵,则A与哪些条件等价?下面的对吗,怎么证明的呢?设A是实对称矩阵,则下列条件等价: 数学 2020-06-22 …
设A,B是n阶矩阵,并且AB=BA,证明如果A与B均可对角化矩阵,则存在P,P^-1AP余P^-1 数学 2020-07-22 …
数据结构考题:已知一有向图如图二所示,写出它的邻接矩阵储存表示.重谢!图见问题补充二、已知一有向图 数学 2020-08-02 …
与“矩阵A是可逆矩阵”等价的命题有()AA是非奇异矩阵B存在方阵B,使得AB=BA=ECA是奇异的 数学 2020-08-02 …
线性代数证明对任意n阶方阵A,存在一个对称矩阵B及一个反对称矩阵C,使得A=B+C,且这种分解时唯一 数学 2020-10-31 …
n阶矩阵A与B相似,则…………n阶矩阵A与B相似,则().(a)A,B的特征值相同.(b)A,B有相 其他 2020-11-02 …