首页
›
答案
›
题库
›
知到智慧树
›
未分类
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间与图中结点的个数有关,而与图的边数无关。
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间与图中结点的个数有关,而与图的边数无关。
A.正确
B.错误
正确答案:正确
标签:
结点
矩阵
存储空间
上一条:
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个()。
下一条:
如果有向图的所有顶点可以构成一个拓扑排序,则说明该有向图存在回路。