早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角
题目
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
A.上三解矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
参考答案
正确答案:D
解析:在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。
解析:在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。
看了若采用邻接矩阵法存储一个n个顶...的网友还看了以下:
某石油进油口国这个月的石进口量比上个月减少了5%,由于国际油价上涨,这个月进口石油的费用反而比个月 数学 2020-05-16 …
1.某石油进口国这几个月的石油进口量比上个月减少了百分之五,由于国际油价上涨,这个月进口石油的费用 数学 2020-05-16 …
目前VCD光盘上存储的数字视频采用的压缩编码标准是______。A.MPEG-1B.MPEG-2C. 计算机类考试 2020-05-24 …
强磁场不会破坏软盘磁介质上存储的作息。 计算机类考试 2020-05-31 …
一元一次方程,某石油进口国比上个月减少了5%,由于国际油价上涨,这个月反而比上个月增加了14%.求 数学 2020-06-04 …
这个月石油进口量比上个月少5%,由于价格上涨,费用比上个月增加14%,求这个月的油价相对上个朋的增 数学 2020-07-07 …
李华家上个月的各项支出情况如下面统计表.种类伙食费水电煤气电话教育支出储蓄其他百分比%401010 数学 2020-07-15 …
明明家上个月的电费是120元,这个月比上个月节省了15.这个月比上个月节省了多少元? 数学 2020-11-14 …
下表是小辉家上个月的收入和支出统计表.(单位:元)收入支出结余伙食费水电、电话教育、娱乐其他合计储蓄 其他 2020-12-07 …
小华家上个月的支出情况大致如下:伙食费占40%,水、电、煤气和电话费占10%,教育支出占10%,储蓄 数学 2021-01-13 …