（单选题）
图的邻接矩阵表示法适用于表示（）。
A有向图
B无向图
C稠密图
D稀疏图
正确答案
答案解析
略
相似试题
（填空题）
已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
（填空题）
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
（单选题）
在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。
（简答题）
如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
（填空题）
求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
（判断题）
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
（判断题）
边数很多的稠密图，适宜用邻接矩阵表示。
（判断题）
边数很少的稀疏图，适宜用邻接矩阵表示。
（填空题）
对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。
