答案 原则上的确是n的平方,不过由于无向图的邻接矩阵是一个对称矩阵,只需要存储下三角或者上三角的元素,个数就是从1加到n,就是n(n+1)/ 2,不过题目问错了,这是压缩存储,是用一维数组存放,一般好像不叫矩阵其实更精确地说,上面的数字个数是普通对称矩阵的,这个邻接矩阵的对角线一定为0,所以,只需要存储1 ...
百度试题 题目若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。 A. 一般矩阵 B. 对角矩阵 C. 对称矩阵 D. 稀疏矩阵 相关知识点: 试题来源: 解析 C.对称矩阵 反馈 收藏
原则上的确是n的平方，不过由于无向图的邻接矩阵是一个对称矩阵，只需要存储下三角或者上三角的元素，个数就是从1加到n，就是n（n+1）/ 2，这是压缩存储，是用一维数组存放，一般好像不叫矩阵。其实更精确地说，上面的数字个数是普通对称矩阵的，这个邻接矩阵的对角线一定为0，所以，只需要存储1...
③用邻接矩阵法表示图共需要n^2个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可 所以该矩阵的大小是n（n-1）/2
无向图的邻接矩阵是一个对称矩阵等同于一个二维数组，数组的大小为n2，一般用一个长度为N(N+1)/2的...
(第七章)若具有n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵一定为一个( )。 A.一般矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵 答案 D 解析 在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵...
(第七章)若具有n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵一定为一个( )。 A.一般矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵 答案 D 解析 在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵...
(第七章)若具有n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵一定为一个( )。A.一般矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题
若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。A.一般矩阵B.对角矩阵C.对称矩阵D.稀疏矩阵的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学
无向图邻接矩阵的大小由结点数决定，然后无向图的邻接矩阵是对称的，所以选D