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

单选题
图的邻接矩阵表示法适用于表示（）。
A

有向图

B

无向图

C

稠密图

D

稀疏图

参考解析

解析： 暂无解析

相关考题：

若一个图用邻接矩阵表示,则删除从第i个顶点出发的所有边的方法是_____。
查看答案
与邻接表表示相比,邻接矩阵表示更适合()。 A.无向图B.有向图C.稠密图D.稀疏图
查看答案
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
查看答案
若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。
查看答案
已知一个有向图图的邻接矩阵表示,删除所有从第j个结点出发的边的方法是将邻接矩阵上第j行元素置为0。() 此题为判断题(对，错)。
查看答案
图的邻接矩阵表示法适用于表示( )。A．稠密图B．无向图C．稀疏图D．有向图
查看答案
某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。A.9B.18C.21D.49
查看答案
某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。A.无向图B.有向图C.完全图D.二部图
查看答案
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）
查看答案
对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。
查看答案
在图的表示法中，表示形式唯一的是（）。A、邻接矩阵表示法B、邻接表表示法C、逆邻接表表示法D、邻接表和逆邻接表表示法
查看答案
用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？
查看答案
已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。
查看答案
对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。
查看答案
边数很多的稠密图，适宜用邻接矩阵表示。
查看答案
n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）范围非0元素。
查看答案
假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
查看答案
下列命题正确的是（）。A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
查看答案
已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
查看答案
N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。
查看答案
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
查看答案
图的邻接矩阵表示法适用于表示（）。A、有向图B、无向图C、稠密图D、稀疏图
查看答案
单选题在图的表示法中，表示形式唯一的是（）。A邻接矩阵表示法B邻接表表示法C逆邻接表表示法D邻接表和逆邻接表表示法
查看答案
单选题下列命题正确的是（）。A一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
查看答案
填空题对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）
查看答案
判断题边数很少的稀疏图，适宜用邻接矩阵表示。（ ）A对B错
查看答案
填空题对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。
查看答案
热门标签