首页
›
答案
›
题库
›
知到智慧树
›
未分类
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
A.正确
B.错误
正确答案:正确
标签:
数据结构与算法
矩阵
顶点
上一条:
有向图中顶点的入度是指以该顶点为尾的弧的数目。
下一条:
有n(n≥1) 个顶点的无向图最少有n-1条边。