判断题邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。A对B错

判断题
邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
A

B


参考解析

解析: 暂无解析

相关考题:

无向图中边数等于邻接矩阵中1的个数的一半;也等于邻接表中的边表结点数的一半。() 此题为判断题(对,错)。

用邻接表存储图所用的空间大小() A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关

下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关

用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。此题为判断题(对,错)。

图的邻接矩阵表示法适用于表示( )。A.稠密图B.无向图C.稀疏图D.有向图

用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。()

下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。A、边数B、度数C、入度D、出度

采用邻接表存储图所用的空间大小()。A、与图的顶点数和边数都有关B、与图的顶点数和边数都无关C、只与图的顶点数有关D、只与图的边数有关

关于图论中图的概念,以下叙述()正确。A、图中的边可以是有向边,也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通

边数很多的稠密图,适宜用邻接表表示。

存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。

边数很多的稠密图,适宜用邻接矩阵表示。

邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。

边数很少的稀疏图,适宜用邻接表表示。

边数很少的稀疏图,适宜用邻接矩阵表示。

用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。

图的邻接矩阵表示法适用于表示()。A、有向图B、无向图C、稠密图D、稀疏图

已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。

单选题图的邻接矩阵表示法适用于表示()。A有向图B无向图C稠密图D稀疏图

判断题存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。A对B错

判断题边数很多的稠密图,适宜用邻接矩阵表示。( )A对B错

判断题边数很少的稀疏图,适宜用邻接矩阵表示。( )A对B错

单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。A边数B度数C入度D出度

填空题已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。

单选题采用邻接表存储图所用的空间大小()。A与图的顶点数和边数都有关B与图的顶点数和边数都无关C只与图的顶点数有关D只与图的边数有关

多选题关于图论中图的概念,以下叙述()正确。A图中的边可以是有向边,也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通