答案 原则上的确是n的平方,不过由于无向图的邻接矩阵是一个对称矩阵,只需要存储下三角或者上三角的元素,个数就是从1加到n,就是n(n+1)/ 2,不过题目问错了,这是压缩存储,是用一维数组存放,一般好像不叫矩阵其实更精确地说,上面的数字个数是普通对称矩阵的,这个邻接矩阵的对角线一定为0,所以,只需要存储1 ...
百度试题 题目若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。 A. 一般矩阵 B. 对角矩阵 C. 对称矩阵 D. 稀疏矩阵 相关知识点: 试题来源: 解析 C.对称矩阵 反馈 收藏
(第七章)若具有n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵一定为一个( )。A.一般矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵
若具有n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵一定为一个( )。 A、一般矩阵 B、稀疏矩阵 C、对角矩阵 D、对称矩阵 点击查看答案&解析手机看题 你可能感兴趣的试题 问答题 请简述点交工作应该如何进行? 答案:出库物品复核无误后,向提货人员进行点交。如涉及技术要求,应主动向提货人员交代清楚,并做好...
若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。 A一般矩阵 B对角矩阵 C对称矩阵 D稀疏矩阵 正确答案 答案解析 略 真诚赞赏,手留余香 小额打赏 169人已赞赏
若具有n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵一定为一个( )。 A、一般矩阵 B、稀疏矩阵 C、对角矩阵 D、对称矩阵 点击查看答案手机看题 你可能感兴趣的试题 单项选择题 心理测验工作应遵守的原则为( )。 A.真诚、中立、回避 B.自强、自立、自省 C.信度、效度、常模 D.客观、保密、标准化 点击查...
上面的数字个数是普通对称矩阵的，这个邻接矩阵的对角线一定为0，所以，只需要存储1加到n-1，也就是n(n-1)/2就可以了。用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
A. n ×n B. (n-1)× (n-1) C. n×(n+1) D. (n-1)×n 相关知识点: 试题来源: 解析 A.n ×n 在邻接表中,对图中每个顶点都建 立一个单链表,每个单链表设一个表头结点,n个 顶点的图有n个单链表,共设n个表头结点,所以 表头向量的大小就是图中顶点的个数n。反馈...
(第七章)若具有n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵一定为一个( )。A.一般矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题
若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。 A.一般矩阵 B.对角矩阵 C.对称矩阵 D.稀疏矩阵 点击查看答案 你可能感兴趣的试题 单项选择题 在带权图中,两个顶点之间的路径长度是()。 A.路径上的顶点数目 B.路径上的边的数目 C.路径上顶点和边的数目 D.路径上所有边上的权值...