早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角

题目

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

A.上三解矩阵

B.稀疏矩阵

C.对角矩阵

D.对称矩阵

参考答案
正确答案:D
解析:在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。
看了若采用邻接矩阵法存储一个n个顶...的网友还看了以下:

设稀疏矩阵采用三元组顺序表存储结构,编写函数实现稀疏矩阵的转置运算B=AT(这里注意是A的T次方), 数学 2020-03-31 …

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:Ⅰ该稀疏矩阵有5行,Ⅱ该稀疏矩阵有4行,Ⅲ该稀疏 计算机类考试 2020-05-23 …

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是A.该稀疏矩阵有8列B.该稀疏矩阵有7列 计算机类考试 2020-05-23 …

若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角 计算机类考试 2020-05-23 …

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:①该稀疏矩阵有5行②该稀疏矩阵有4列③该稀疏矩 计算机类考试 2020-05-24 …

对稀疏矩阵进行压缩是为了A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复 计算机类考试 2020-05-24 …

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是 A.该稀疏矩阵有8列B.该稀疏矩阵有7 计算机类考试 2020-05-24 …

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述Ⅰ.该稀疏矩阵有5行Ⅱ.该稀疏矩阵有4列Ⅲ.该稀疏 计算机类考试 2020-05-24 …

matlab利用sparse产生稀疏矩阵问题本人将稀疏矩阵A通过sparse方法生成矩阵B。按理说B 其他 2020-11-21 …

数据结构课程设计:稀疏矩阵操作任务:(1)完成一稀疏矩阵转置,(2)能够完成两个稀疏矩阵相加,(3) 其他 2021-01-18 …