用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的

考试题库2022-08-02  41

问题 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。( )

选项

答案

解析 用邻接矩阵存储一个图时,矩阵的大小与图的顶点个数有个,与边的条数无关。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556680.html

最新回复(0)